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ANNEALED SCALING FOR A CHARGED POLYMER 


F. CARAVENNA, F. DEN HOLLANDER, N. PETRELIS, AND J. POISAT 


Abstract. This paper studies an undirected polymer chain living on the one-dimensional 
integer lattice and carrying i.i.d. random charges. Each self-intersection of the polymer 
chain contributes to the interaction Hamiltonian an energy that is equal to the product 
of the charges of the two monomers that meet. The joint probability distribution for the 
polymer chain and the charges is given by the Gibbs distribution associated with the 
interaction Hamiltonian. The focus is on the annealed free energy per monomer in the 
limit as the length of the polymer chain tends to infinity. 

We derive a spectral representation for the free energy and use this to prove that 
there is a critical curve in the parameter plane of charge bias versus inverse temperature 
separating a ballistic phase from a subballistic phase. We show that the phase transition is 
first order. We prove large deviation principles for the laws of the empirical speed and the 
empirical charge, and derive a spectral representation for the associated rate functions. 
Interestingly, in both phases both rate functions exhibit flat pieces, which correspond to an 
inhomogeneous strategy for the polymer to realise a large deviation. The large deviation 
principles in turn lead to laws of large numbers and central limit theorems. We identify 
the scaling behaviour of the critical curve for small and for large charge bias. In addition, 
we identify the scaling behaviour of the free energy for small charge bias and small inverse 
temperature. Both are linked to an associated Sturm-Liouville eigenvalue problem. 

A key tool in our analysis is the Ray-Knight formula for the local times of the one¬ 
dimensional simple random walk. This formula is exploited to derive a closed form ex¬ 
pression for the generating function of the annealed partition function, and for several 
related quantities. This expression in turn serves as the starting point for the derivation 
of the spectral representation for the free energy, and for the scaling theorems. 

What happens for the quenched free energy per monomer remains open. We state two 
modest results and raise a few questions. 
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1. Introduction 

1.1. Motivation. DNA and proteins are polyelectrolytes whose monomers are in a charged 
state that depends on the pH of the solution in which they are immersed. The charges may 
fluctuate in space (‘quenched’) and in time (‘annealed’). 

In this paper we consider the charged polymer chain introduced in Kantor and Kar- 
dar [30]. The polymer chain is modelled by the path of a simple random walk on d > 1. 
Each monomer in the polymer chain carries a random electric charge, drawn in an i.i.d. 
fashion from M. Each self-intersection of the polymer chain contributes an energy that is 
equal to the product of the charges of the two monomers that meet (i.e., a negative energy 
when the charges have opposite sign and a positive energy when the charges have the same 
sign). The polymer chain has a probability distribution on path space that is given by the 
Gibbs measure associated with the energy. Our goal is to study the scaling properties of the 
polymer as its length tends to infinity. 
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Very little is known mathematically about the quenched version of the model, where the 
charges are frozen. The two main questions of interest are: 

(1) Is the free energy self-averaging in the disorder? 

(2) Is there a phase transition from a ‘collapsed phase’ to an ‘extended phase’ at some 
critical value of the temperature? 

We expect that the answer to (1) is yes and the answer to (2) is no. All we are able to show 
is the following (see Appendix [B|) : 

(3) If the average charge is non-zero, then the number of different sites visited by the 
polymer is proportional to its length. 

(4) In d = 1, if the average charge is sufficiently positive or negative and the temperature 
is sufficiently low, then the polymer behaves ballistically. 


We expect that in any d > 1 the scaling of the polymer is similar to that of the self¬ 
avoiding walk when the average charge is non-zero. We further expect that the polymer is 
subdiffusive when the average charge is zero. All these problems remains open. 

In the present paper we focus on the annealed version of the model, where the charges are 
averaged out. This version, which we study in d = 1 only, is easier to deal with, yet turns 
out to exhibit a very rich scaling behavior. The answer to (2) is yes for the annealed model. 
We will obtain a detailed description of the phase transition curve separating a subballistic 
phase from a ballistic phase. Moreover, we show that the phase transition is first order, 
and show that the empirical speed and the empirical charge satisfy a law of large numbers, 
a central limit theorem, as well as a large deviation principle with a rate function that 
exhibits flat pieces. The latter corresponds to an inhomogeneous strategy for the polymer 
to realise a large deviation. We identify the scaling of the free energy in the limit of small 
average charge and small inverse temperature, which exhibits anomalous behaviour. 

A key tool in our analysis is the Ray-Knight formula for the local times of the one¬ 
dimensional simple random walk. This tool, which has been used extensively in the litera¬ 
ture, is exploited in full throughout the paper in order to obtain the fine details of the phase 
diagram of the charged polymer. The Ray-Knight formula is no longer available in d > 2. 
In Berger, den Hollander and Poisat |5] it is shown that the phase diagram is qualitatively 
similar, but no detailed description of the scaling behaviour in the two phases is obtained. 

ilwe 


The outline of the paper is as follows. In Section 1.2 we define the model. In Section 1.3 


state six theorems with general properties and in Section 1.4 three theorems with asymptotic 
properties. In Section |1.5| we discuss these theorems. Proofs are given in Sections m 
Appendices [A|jC] contain a few technical computations, while Appendix [Djstates two modest 
results for the quenched version of the model. 


1.2. Model and assumptions. Throughout the paper we use the notation N = {1, 2,... } 
and No = N U {0}. 

Let S = be a simple random walk on Z'’*, d > 1, i.e., Sq = 0 and Si = Xj, 

i G N, with X = {Xj)j^f^ i.i.d. random variables such that P(Xi = x) = ^ for x G Z'’* 
with ||x|| = 1 and zero otherwise (|| • || denotes the lattice norm). The path S models the 
configuration of the polymer chain, i.e.. Si is the location of monomer i. We use the letters 
P and E for probability and expectation with respect to S. 

Let uj = {uji)i^^ be i.i.d. random variables taking values in M. The sequence ui models 
the electric charges along the polymer chain, i.e., iOi is the charge of monomer i (see Fig. [^. 
We use the letters P and E for probability and expectation with respect to co. Throughout 
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the paper we assume that 

(1.1) M(t) = < oo VteM. 


Without loss of generality we may take (see ( |1.6[ )-(1.8) below) 

(1.2) E(a;i) = 0, Var(a;i) = 1. 

To allow for biased charges, we use a tilting parameter h G M and write for the i.i.d. law 
of w with marginal 


(1.3) 


P^(da;i) = 


JuJl 


P(dwi) 


M{5) 


Note that E'^(wi) = M\5)/M{6). In what follows we may, without loss of generality, take 
6 G [0, oo). 

Example: The special case where the charges are +1 with probability p and —1 with 
probability 1— pfor somep G (0, 1) corresponds to E = [^(h-i+h+i)]®^ and S = ^ log(i^)- 

Let n denote the set of nearest-neighbor paths starting at 0. Given n G N, we associate 
with each (w, S) G x 11 an energy given by the Hamiltonian (see Fig. Ilj) 


(1.4) 


Hn{S) - UJiU}jl{Si=Sj}- 

l<i<j<n 


Let j3 denote the inverse temperature. Throughout the sequel the relevant space for the pair 
of parameters (6, /3) is the quadrant 


(1.5) 


Q = [0, oo) X (0, oo). 


Given {6, (5) G Q, the annealed polymer measure of length n is the Gibbs measure 
dehned as 


(1.6) 

where 

(1.7) 


dp: 


A0 


d(P'5 X P) 


(a;,5) = 


1 






{UJ,S) G X n. 


= (E^ X E) 




is the annealed partition funetion of length n. The measure Pn^ is the joint probability 
distribution for the polymer chain and the charges at charge bias 6 and inverse temperature 
[3 when the polymer chain has length n. 

In what follows, instead of (1.4) we will work with the Hamiltonian 

(1-8) ^n(‘S') = ^ '^{Si=Sj} = • 

xGZ'i \i=l / 

The sum under the square is the local time of S at site x weighted by the charges that are 
encountered in w. The change from (1.4) to (1.8) amounts to replacing ft by 2/3 and adding 
a charge bias (see Section 2.2 for more details). 
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Figure 1. Top: A polymer chain carrying (±l)-valued random charges. 
Bottom: The path may or may not be self-avoiding. The charges only interact 
at self-intersections. 



1.3. Theorems: general properties. Let Q{i,j) be the probability matrix defined by 


(1.9) 


Qihj) 


^{ 1 = 0 } ’ 



if i = 0, j G No, 
if i G N, j G No, 


which is the transition kernel of a critical Galton-Watson branching process with a geometric 
offspring distribution (of parameter ^). For {6,13) G Q, let be the function dehned by 


( 1 . 10 ) 


G*sA£) 


logE 




I 

with TLi = E Wfc, 
fe=i 


I G No. 


(rio = 0.) For {pL,5,f3) G [0,oo) x Q, dehne the No x No matrices A^^s,i 3 and A^^s,i 3 by 

(1.11) A^^sAiG) = Q{i + 1, j), i,j G No, 

^0, if z = 0, j G No, 

Af.^s^pi'i-'i-J), if i G N, j G No. 


( 1 . 12 ) 


A^^sAhj) = 


Note that is symmetric while is not. 

Let X^AA and X^ AA be the spectral radius of respectively, in £^(No). 

that, for every {6, A ^ Q; both /x i—)• Xs^i3{A and i—)• Xs^piA 


2.4 


We will see in Section 

are continuous, strictly decreasing and log-convex on [0,oo), tend to zero at inhnity, and 
satisfy Xs^AA < AAA all T ^ [0,oo). Let 

• A^A) be the unique solution of the equation Xs^piA = 1 
when it exists and /x(h, /3) = 0 otherwise, 

• A^A) be the unique solution of the equation Xs^piA = 1 
when it exists and /I(h, /3) = 0 otherwise. 


(1.13) 


which satisfy A^A) E A^A)-, with strict inequality as soon as A^A) > 0- We will also 
see that, for every (h,/3) G Q, n ^ A,i3{A is analytic and strictly log-convex on (0,cx)), 
and has a hnite strictly negative right-slope at 0 (see Fig. |^. 

We begin with a spectral representation for the annealed free energy. Abbreviate 


(1.14) 


f{S) = -logM(h) G (-cx),0]. 
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Figure 2. Qualitative plot of ^ i-A \ogXs^|3{^i) (top curve) and fj, i-A log 
(bottom curve) for fixed (<5,/3) S Q. Only the case A5_^(0) > A5_;3(0) > 1 is shown. 
The interior of the ballistic phase int(,B) corresponds to A5_/3(0) > 1, the subballistic 
phase S corresponds to A5,/3(0) < 1, the critical curve corresponds to A5_/3(0) = 1 
(see (1.21l). 


Theorem 1.1. For all (<5,/3) G Q, the annealed free energy per monomer 

1 


(1.15) 


F{6,/3) = lim - logZ^’^ 

n^oo Ti 

exists, takes values in (—oo,0], and satisfies the inequality 

(1.16) F{5,fi)>f{5). 
Moreover, the excess free energy 

(1.17) F*i5,/3) = F{6,(3)-f{6) 
is convex in {5, (5) and has the spectral representation 

(1.18) F*i6,/3) = fi{6,fi). 


The inequality in (1.16) leads us to define two phases: 

Q> = {{6,/3)gQ: F*{5,(3)>0}, 
Q= = {{6,fi)GQ: F*{S,/3) = 0}. 


(1.19) 


We next show that these phases are separated by a single critical curve (see Fig. and 
that there are no further subphases. 


Theorem 1.2. There exists a critical curve 5 i —such that 

Q> = {(h,/3)GQ: 0<fi<l5d5)}, 

Q= = {{S,f3)GQ-. (3>/3d6)}. 

For every 6 G [0,oo), is the unique solution of the equation A5^^(0) = 1. Moreover, 

6 I—>• /3c(h) is continuous, strictly increasing and convex on [0,cx)); analytic on (0,cx)); and 
satisfies /3c(0) = 0. In addition, {S, fi) i—>• F*(6,I3) is analytic on . 


Let 

(1.21) B = {(h,/3) G Q: 0 < /3 < fid^)}, S = Q\B. 
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Figure 3. Qualitative plot of the critical curve 5 i—)■ /3c{S) where the excess free 
energy F*{6,fi) changes from being zero to being strictly positive (see (1.19)). The 
critical curve is part of Q^. 


The set B will be referred to as the ballistic phase, the set S as the suhhallistic phase, for 
reasons we explain next. Namely, we proceed by stating a law of large numbers for the 
empirical speed n~^Sn and the empirical charge n~^VLn, respectively, with 

n n 

( 1 . 22 ) = = 

i=l i=l 

In the statement below the condition S'„ > 0 is put in to choose a direction for the endpoint 
of the polymer chain. 

Theorem 1.3. For every {5,(3) G Q there exists a v{5,(3) G [0,1] such that 


(1.23) 
where 

(1.24) 

For every {5, (3) G B, 

(1.25) ^ 


lim ^Sn — v{S,P)\ >£ 

n^oo V ' 


>0 =0 


Ve > 0, 


v(5 /3) <J ^ ^ 

(h,/3)G5. 


i;((5, (3) 


d 


-^log \g{lj) 




- n=nis,3) 


J ii=n(s,h) 

(Take the right-derivative when yL{S,(3) = 0; see Fig. 0; Moreover, {5,(3) i— )• v{5, (3) is 
analytic on int(S). 

Theorem 1.4. For every {5,(3) G Q, there exists a p{5,(3) G [0, oo) such that 

(1.26) lim — p((5,/3)| > e) = 0 Ve>0, 

where 

(1.27) 


p{5 (3) i ^ ^ 

{5,P)gS. 


For every {5, (3) G B, 

(1.28) p{5,P) = 


^log Xs,p{p) 
a 


d 


L - ah /?(//) 

Moreover, {5,(3) i—>• p{5,(3) is analytic on int(i3). 




J /i=/i(<5,/3) 
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Remark 1.5. Since 5 i—(5, /3c((5)) lies in the ballistic phase B (recall (1.21)), Theorenis|1.3|" 


1.4 imply that i— v{d,f5) and (6,(3) i—>■ p{d,(3) are discontinuous at criticality. This 


means that the phase transition is first order. See Fig. below for numerical plots of 
{6,(3) i-A v{6,(3) and {6,(3) i—)• p{S,(3). 


In fact, large deviation principles holds for the laws of the empirical speed and the 
empirical charge. Let 


(1.29) 


p{6,(3,'^) be the solution of the equation Xs^pip) = e 
when it exists and p{6, /3, 7 ) = 0 otherwise 


and note that p{6,(3,0) = p{6,(3). 


Theorem 1.6. For every {5,(3) G Q: 

(1) The sequence {n~^Sn)n&i conditionally on > OjneN satisfies the large deviation 
principle on [ 0 , 00 ) with rate function If given by 

(1.30) = p{6, (3) + sup [Oj - {p{6, (3, j)\/Jl{6, (3)}], 6'e[0,oo). 

7eM 

(2) The sequence (n“^n„)„gi^ satisfies the large deviation principle on [0, 00 ) with rate 
function If ^ given by 

(1.31) If Je') = p{6, (3) + sup [O'- p{6+ '^' ,( 3 )], 6''e[0,oo). 

’ 7'eiR 

(The large deviation principle on (—oo,0) is obtained from that on (0,oo) after reflection 
of the charge distribution.) 



Figure 4. Qualitative plot of 0 i-A If p{9) for [5,(3) G int(S) (left) and 
{5,(3) G S (right). The slope of the flat piece on the left and on the right equals 
— \ogXs^p{(p{5, (3)). For {5,(3) on the critical curve, the two pictures merge and the 
flat piece becomes horizontal because A 5 _^^( 5 )( 0 ) = 1, p{5,(3c{5)) = p.{6,l3c{S)) = 0 
and v{5,/3c{6)) = v{6,(3c{S)). The boundary value is /^^(O) = p{5,(3) — fi{S,P), 
while If p{0) = 00 for 0 G (l,c»). 


The two rate functions are depicted in Figs. |4j|^ They are strictly convex, except for 
linear pieces on [0,T(5,/3)] and [0,p{(3)] with 


(1.32) 


1 

WJ) 


dp 


log Xs,p{p) 


m = p{U/3),/3), 
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Figure 5. Qualitative plot of O' ^(6*') for (5, fi) G int(;B) (left) and {S, /3) G 5 
(right). The slope of the flat piece on the left and on the right equals 6c{/3) — 5. 
For ((5, /3) on the critical curve, the two pictures merge and the flat piece becomes 
horizontal because p(/3) = p{5,(3c{5)). The boundary value is Ig ^{0) = p{S,l3), 
while Is p{0') = oo for O' G {m,oo) with m G (0,oo] the essential supremum of the 
law of wi. 


where /3 i—>■ (5c(/3) is the inverse of <5 i—)• /3c((5) (recall Fig. [^. Note that, whereas v{6,(3) in 
(1.24) and p{6,l3) in (1.27) jump from a strictly positive value to zero when (h,/3) moves 
from B to S inside int(Q), v{S,/3) and p(/3) in (1.32) are strictly positive throughout int(Q). 

The large deviation principles in turn yield central limit theorems: 

Theorem 1.7. For every {6,P) G int(.B), 

Sn-nv{6,f3) Qn-np{6,f3) 


(1.33) 


ay{S,/3)s/n 


ap{6, j3)s/n 


converge in distribution to the standard normal law, with a.u{5, j3),ap{5, (i) G (0, oo) given 
by 




92 

-1 

r 92 , j 


9=v{S,^) 

^M' 5 ,/ 3 , 7 ) 


- 7=0 


(1.34) 




= v{6,l3f 

52 


92 

^logA5,^(^) 


50'2 




-1 


J e'=pi5,p) 


- U=u{S,P) 


The proof of Theorem 1.7, that we give in Section 3.4 is inspired by Konig |33| . 

The expression in the second line of (1.34) can be written out in terms of v{6, /3), p{6, /3) 
and second order derivatives with respect to 5 and p of logA 5 ^/ 3 (/u) at p = p{6,/3), but the 
resulting expression is not particularly illuminating. 


1.4. Theorems: asymptotic properties. In Theorem |1.81 (1) and Theorem 1.10 below we 
need to make an additional assumption on the charge distribution, namely, we require that 
one of the following properties holds: 


(1.35) 


(а) cji is discrete with a distribution that is lattice. 

(б) oji is continuous with a density that is in for some p > 1. 
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For a G M and b G (0, oo), let be the Sturm-Liouville operator defined by 

(1.36) {C‘^’’^g){x) = {2ax-Abx^)g{x)+g{x) + xg'{x), 5 G ^^((O, oo)). 

This is a two-parameter version of a one-parameter family of operators considered in van 
der Hofstad and den Hollander m- Let 

(1.37) 

r-oo . 9 


C = G L^((0,oo)) n C°°((0,oo)): || 5 r ||2 = 1, g > 0 
The largest eigenvalue problem 


./ 


x 2 g(x)^ -h xg'{x) 


dx < 00 


(1-38) C^'^g = xg, 9 

has a unique solution (( 7 “’^, x(a, b)) with the following properties: For every b G (0, 00 ), 
a I— 7 - x(fl; b) is analytic, strictly increasing and strictly convex on M, 
11391 X( 0 , 6 )< 0 , lim x(a, 6 ) = 00 , lim x(a, 6 ) = -oo, 

a^oo a^—00 

a I—)• ( 7 “’^ is analytic as a map from M to T^(( 0 , 00 )). 

(See Coddington and Levinson |10) for general background on Sturm-Liouville theory.) 



Figure 6. Qualitative plot of a 1 —>■ x(a, b) for fixed b G (0, c»). 

Let a* = a*{b) denote the unique solution of the equation x(a, 6) = 0 (see Fig. [^. The 
critical curve has the following scaling behaviour for small and for large charge bias. 

Theorem 1.8. (1) Hs <5 | 0, 

(1.40) 

(2) Ts (5 —>■ 00 , 

(1-41) I3c{6) ~ I 

with 

(1.42) T = sup {t > 0: P(a;i G tZ) = l} 

(with the eonvention sup0 = 0). Either T > 0 (‘lattice case’) or T = 0 (‘non-lattice case’). 
If T = 0 and uji has a bounded density (with respect to the Lebesgue measure), then 
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The proof of (1.40), given in Section 4.3 follows van der Hofstad and den Hollander 
but we have to address additional difficulties, due to our more complicated Hamiltonian. 

The scaling behaviour of the excess free energy near the critical curve shows that the 
phase transition is first order. 

Theorem 1.9. For every 5 G (0,oo), 

(1.44) F*{5, (5) ~ as /3 t /3c(^), 

where Ks G (0, oo) is given by 


(1.45) 


Ks = 


^log Xs,gifJ-) 




/3=/3c(<5),At=0 


We close by identifying the scaling behaviour of the free energy for small charge bias and 
small inverse temperature. The proof also follows der Hofstad and den Hollander |21) . 

Theorem 1.10. (1) For every 6 G (0,oo), 

(1.46) F{6,I3) -As/33, v{6, /3) BsI33 , p{5, (3) - ps ^ Csl33, 

where ps = E'^(t<;i) = and As,Bs,Cs G (0,oo) are given by 


as /3 I 0, 


(1.47) 


3^6 = a*{ps), 


1 


da 


Xia,b) 


- a=a*{ps),b=ps 

The third statement in (1.46) holds under the assumption that 
(1.48) 


Cs = a*{ps)- 


limsup/3 3 |crp(h,/3) — (Tp(h, 
Pio 


< oo uniformly on a neighbourhood of 6, 


with ap{6,/3) defined in (1.34) and ap{6,0) = —f"{6). Without this assumption only the 
weaker result lim^^o p{b, (3) = ps holds. 

(2) For every e > 0, 


(1.49) 


F*{6, (3) ~ I3c{d) — (3, as 5, /3 f 0, provided /3c{d) — /3 x <53 . 


(The notation f g means that the ratio f /g stays bounded from above and below by 
finite and positive constants.) 


1.5. Discussion. We discuss the theorems stated in Sections 1.3-1.4 and place them in 
their proper context. 

1. The quenched charged polymer model with P = [^((^-i + h+i)]®^ interpolates between 
the simple random walk (/3 = 0), the self-avoiding walk (/? = <5 = oo) and the weakly self¬ 
avoiding walk (/3 G (0,oo), 6 = oo), for which an abundant literature is available (see den 
Hollander |26[ Chapter 2] for references). The latter corresponds to the situation where all 
the charges are -)-l, in which case the Hamiltonian in (1.8) equals i7„(5) = 
with 


(1-50) LniS,x) = '^l{Si=x} 

i=l 

the local time of S at site x up to time n. Theorem o shows that the annealed excess 
free energy exists and has a spectral representation. The latter generalizes the spectral 
representation derived in Greven and den Hollander |18| for weakly self-avoiding walk (see 
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den Hollander |25[ Chapter IX]). Theorem 1.2 shows that there is a phase transition at a 
non-trivial critical cnrve and that there are no fnrther snbphases. 





Figure 7. Numerical plots of the typical speed v{S, fi) and the typical charge 
p{5, P) in Theorems 1.3 and |1.4[ based on a 100 x 100 truncation of the matrix in 
(1.111, for the case where wi is standard normal. Above: plot of /3 i—)■ v{6,j3) and 
(3 1-4 p{S, P) for J = 1 and P S (0, 0.36). Below: same for <5 G (0,1) and P G (0,0.36) 
(for graphical clarity the axes have been rotated: the i5-axis runs from front to back, 
the /3-axis runs from right to left). 


2. Theorems 1.3 1.4 and |1.9| show that the annealed charged polymer exhibits a phase 
transition of hrst order. The speed v{5, /3) of the polymer chain is strictly positive in the 
ballistic phase and zero in the snbballistic phase (which explains the names associated with 
these two phases). In the ballistic phase the speed is given by the spectral formnla in (1.25). 
The latter generalizes the spectral formnla derived in Greven and den Hollander |18) for the 
speed v{P) = v{oo,P) of the weakly self-avoiding walk. The charge p{S, P) of the polymer 
chain is strictly positive in the ballistic phase and zero in the snbballistic phase. In the 
ballistic phase the charge is given by the spectral formnla in (1.28). Fig.j^shows a nnmerical 
plot of /3 1-4 v{l,P) and /3 1-4 p{l,P) when cui is standard normal. Interestingly, the speed 
is not monotone on (0,/3c(l)]. This is in contrast with the monotonicity that was fonnd 
(bnt was not proven) in jl^ for the weakly self-avoiding walk (for which /3c(oo) = 00 ). 
Eqnally interesting, the charge is monotone on (0,/3c(l)]- A rongh henristics behind the 
shape of v{6,P) and p{d,P) is the following. Approximating the distribntions of and 































ANNEALED SCALING FOR A CHARGED POLYMER 


13 


by standard normal laws, we get 


(1.51) 


F*((5,/3) = lim — log(E^ x E) exp 

n—^oo Ti * 


xGZ \i=l / 


UJi 


2 = 1 


sup 

■ue(0,oo) 

peM 


-^^(0 +^ p -\{ v ‘^ + P ^) 


Here, the supremum runs over the possible values of the empirical speed and the empirical 
charge, the first term arises from the Hamiltonian in (1.8), the second term comes from 
the tilting of the charges in (1.3), together with the approximation E'^(a;i) ~ <5, while the 


third term embodies the normal approximation. For fixed p the supremum over v is taken 
at r; = Substitution of this relation shows that the supremum over p is taken at 

the solution of the equation p = 6 — Hence 


(1.52) v{5,l3)^/3lpi5,P)l, p{5,/3) 

These approximations are compatible with the numerical plots in Fig. 

3. Theorem 1.6 identifies the rate functions in the large deviation principles for the speed 
and the charge. Both rate functions exhibit flat pieces in both phases, as indicated in 
Figs. mu These flat pieces correspond to an inhomogeneous strategy for the polymer to 
realise a large deviation. For instance, in the flat piece on the left of Fig. if the speed is 
9 < v{5,l3), then the charge makes a large deviation on a stretch of the polymer of length 
9/v{6, (3) times the total length, so as to allow it to move at speed v{5, (5) along that stretch 
at zero cost, and then makes a large deviation on the remaining stretch, so as to allow it to 
be subballistic along that remaining stretch at zero cost. For the weakly self-avoiding walk 
the presence of a flat piece in the rate function for the speed was noted in den Hollander 


5 - 2/33p(5,/3)3. 


Chapter 8]. It is possible to extend Theorem 1.6 to a joint LDP, but we refrain from doing 


so. 


4. Theorem |1.7| provides the central limit theorem for the speed and the charge in the 
interior of the ballistic regime. The variance is the inverse of the curvature of the rate 
function at its unique zero, as is to be expected. Numerical plots are given in Fig. It 
is hard to obtain accurate simulations for (3 small, but the plots appear to be compatible 


with the assumption made in (|1.48|). For weakly self-avoiding walk it was shown in van der 

that (3 I—)• (T^(/3)^ = ay{oo, /3)^ is discontinuous at 


Hofstad, den Hollander and Konig 
^ = 0, namely, lim/ 3^0 o-^(/3) = < 1 = fT^(O). Fig. 0 suggests that this behaviour persists 

for 6 < 00 . The heuristics is that the variance of the endpoint of the polymer gets squeezed 
because the polymer moves ballistically. Apparently this squeezing does not vanish as the 
speeds tends to zero. 

We do not deduce the central limit theorem from the large deviation principle, but rather 
exploit finer properties of the spectral representation for the excess free energy. We have no 
result about the fluctuations at criticality. We expect these fluctuations to be of order 
in the upward direction and of order in the downward direction. 


n 


5. Theorem 1.8 identifies the scaling behavior of the critical curve for small and for large 
charge bias. Part (1) shows that the scaling is anomalous for small charge bias, and implies 
that the critical curve is not analytic at the origin. Part (2) shows that the scaling is also 
delicate for large charge bias. Heuristically, it is easier to build small absolute values of 
= Xfc=i for small values of £ when the charge distribution is non-lattice rather than 
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Figure 8. Numerical plots of the vari ance of the speed ay{6, /3)^ and the variance 
of the charge (Tp((5,/3)^ in Theorem 1.7 for the same range of /3 and S as in Fig.j^ 


lattice. Since the local times are of order one in the ballistic phase, we expect that the 
ballistic phase for the lattice case is contained in the ballistic phase for the non-lattice case 
(becanse smaller values of /3 are needed to compensate for the larger absolnte valnes of 


6 . Theorem 1.10 deals with weak interaction limits. Part (1) shows that near the horizontal 
axis in Fig. |3[the free energy, the speed and the charge exhibit an anomalons scaling. This 
is a generalization of the scaling fonnd in van der Hofstad and den Hollander |21| for weakly 
self-avoiding walk. Part (2) shows that near the origin of Fig. |^the free energy scales like 
the distance to the critical cnrve, provided the latter is approached properly. The constants 
As, Bs, Cs are expected to represent the free energy, speed and charge of a Brownian version 
of the charged polymer with Hamiltonian 


(1.53) 


H^{W[^,T])= L^{xfdx, L^{x)= dW,5(VF,-x), 


where 1F[0,T] is the path of the polymer, dW^ is the charge of the interval ds, W[0,T] is 
an independent Brownian motion with drift 5, and the polymer measnre has /3 = 1 with the 
Wiener measnre as reference measnre. The version withont charges is known as the Edwards 
model (see van der Hofstad, den Hollander and Konig [23l l2i] ). The limit below ( |1.47[ ) is 
expected to represent the standard deviation in the central limit theorem as T —?• oo for 


the charge in the continnnm model defined via (1.53). 


7. Theorem 1.2 corrects a mistake in den Hollander |261 Chapter 8], where it was argned 


that F* = 0 (i.e., S covers the fnll qnadrant, or [3c = 0). The mistake can be traced back 
to a failnre of convexity of the fnnction ^ i—>• G|^(£). Using the techniqne ontlined in den 
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Hollander 


(1.54) 


Chapter 8], it can be shown that for every d > 1 and every (h,/3) G S, 
(an)^ 


lim 

n^oo 


n 


= -X, 


where 


with an = (n/logn)^/^'^^^^ and with x G (0, oo) a constant that is explicitly computable. 


The idea behind (1.54) is the following. For (h,/?) G S the empirical charge makes a large 
deviation under the disorder measure so that it becomes zero. The price for this large 
deviation is 

(1.55) g-nH(pO|P^)+o(n)^ 

where i4(P^ | P”^) denotes the specihc relative entropy of P^ = P with respect to P^. Since 


the latter equals logM{5) = —f{S) (recall (1.2)-(1.3)), this accounts for the leading term 
in the free energy. Conditional on the empirical charge being zero, the attraction between 
charged monomers with the same sign wins from the repulsion between charged monomers 
with opposite sign, making the polymer chain contract to a subdiffusive scale This 
accounts for the correction term in the free energy. It is shown in j26) that under the 
annealed polymer measure, 

(1-56) ^ {Ut)o<t<i, n-^oo, 

\0!n / 0<t<l 

where denotes convergence in distribution and {Ut)t>o is a Brownian motion on 
conditioned not to leave a ball with a certain radius and a certain randomly shifted center. 

8 . Previous results on the charged polymer model include limit theorems for the Hamil¬ 


tonian in (1.4). Chen [7] proves an annealed central limit theorem and an annealed law 
of the iterated logarithm, and identihes the annealed moderate deviations (see also Chen 
and Khoshnevisan El)- Asselah in, m derives upper and lower bounds for annealed large 
deviations. Hu and Khoshnevisan EZl give a law of the iterated logarithm and a strong 
approximation theorem: on an enlarged probability space the properly normalised Hamil¬ 
tonian converges almost-surely to a reparametrised Brownian motion. Guillotin-Plantard 
and dos Santos |19) prove a quenched central limit theorem in dimensions d = 1,2. Hu, 
Khoshnevisan and Wonts |28| consider the quenched weak interaction regime (where the 
Hamiltonian is multiplied by /3/n rather than —/3) and prove a phase transition from Brow¬ 
nian scaling to four-point localization: for small fd the polymer behaves like a simple random 
walk, while for large /3 a large fraction of the monomers are located on four sites. 




Figure 9. Qualitative plots of the maps /3 i—>■ F{S, (3) and u ,—>■ if {u). The latter 
is linear on [0, and strictly convex on {Ks,oo), where Ks is the constant in 
(1.451, and tends to zero at infinity. 
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9. The large deviation bounds derived by Asselah can be completed as follows. Under 

the annealed polymer measure, the sequence 
large deviation principle on 


)neN (recall (1.8)) satishes the (weak) 
with (weak) rate function given by (see Fig. ^ 


(1.57) 


I. 


f (u) = sup [-uP - F{6,I3)], 

/3e(0,oo) 


u G 


Here we use that F(6, /3) = oo for /3 G (—oo, 0) and F{6, 0) = 0, to restrict the supremum to 
j3 G (0, oo). (Indeed, the strategy where the charges are bounded from below by a positive 
constant and the walk zigzags between two consecutive sites has an entropic cost that is 
linear in the length of the polymer, whereas the positive energetic contribution is quadratic.) 
Since F{5, (5) = j5)+f{5) by Theorem |l.l[ ( |1.57[ ) provides us with an explicit variational 

formula similar to (1.30)-(1.31). 


10. Here are some open problems for the quenched version of the model (see Appendix [B|) : 

(1) Does the quenched free energy exist for P^-a.e. w, and is it constant? How does it 
depend on 5 and /?? Trivially, it is convex in /? for all 6, but what more can be said? 

(2) Is the quenched charged polymer ballistic for all 6 G (0, oo)? How does the speed 
depend on /3 and <5? 

(3) In the quenched model with (5 = 0, is the polymer chain subdiffusive (like in the 
annealed model; see item 3 above)? The fluctuations of the charges are expected to 
push the polymer farther apart than in the annealed model. Is there a scaling limit 
for P-a.e. w, or does the polymer chain fluctuate so much that there is a scaling 
limit only along w-dependent subsequences (“sample dependence”)? 


11. Still looking at a quenched model, Derrida, Griffiths and Higgs |12) and Derrida and 
Higgs |13j consider the case where the steps of the random walk are drawn from {0,1} 
rather than { — 1, +1}, which makes the model a bit more tractable, both theoretically and 
numerically. In [12] the charge disorder is binary, and numerical evidence is found for the 
free energy to be self-averaging and to exhibit a freezing transition at a critical threshold 
fdc £ (0, oo), i.e., the quenched charged polymer is ballistic when 0 < P < (3c and subballistic 
when (3 > (3c- In the latter phase numerical simulation shows that the end-to-end distance 
scales like n^, with iz = iz{(3) an exponent that depends on /?. In this phase, long and 
rare stretches of the polymer that are globally neutral hnd it energetically favorable to 
collapse onto single sites. Numerical simulation indicates that (3c > 0.48. In [13] the charge 
disorder is standard normal and the total charge XliLi is conditioned to grow like n^, 
^ G [—|, 1]. It is found numerically that the end-to-end distance scales like n^, with u = i^(^) 
an exponent that depends on ^ and grows roughly linearly from z^(—^) = 0 to i/(l) = 1, 
with 1^(7) 0.574. The latter is the exponent for the quenched charged polymer when the 

charges are typical. 


12. It would be interesting to deal with charges whose interaction extends beyond the ‘on¬ 
site’ interaction in (1.4), like a Coulomb potential (polynomial decay) or a Yukawa potential 
(exponential decay). A Yukawa potential arises from a Coulomb potential via screening of 
the charges when the polymer chain is immersed in an ionic fluid. 


13. Biskup and Konig [6], Ioffe and Velenik [29], Kosygina and Mountford |34j deal with 
annealed versions of various models of simple random walk in a random potential. In all these 
models the interaction is either attractive or repulsive, meaning that the annealed partition 
function is the expectation of the exponential of a functional of the local times of simple 
random walk that is either subadditive or superadditive. As we will see in Section [^ our 
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annealed charged polymer model is neither attractive nor repulsive. However, our spectral 
representation is flexible so as to include such models. 

2. Spectral representation for the free energy 
Our goal in this section is to prove Theorem [H i.e., the existence of the annealed free 


energy and its characterization in terms of an eigenvalue problem. In Section 2.1 we show 
that the edge-crossing numbers of the simple random walk have a Markovian structure. In 
Section |2.2| we rewrite the annealed partition function as the expectation of a functional 
of the local times of the simple random walk, which are a two-block functional of the 


edge-crossing numbers. In Section 2.3 we introduce the generating function of the annealed 
excess partition function, and show that this can be expressed in terms of the matrices 


dehned in (1.11)-(1.12). The annealed excess free energy is the radius of convergence of 


this generating function. In Section |2.4| we analyze the spectral radii of the matrices. In 
Section 


2.5 


we identify the annealed excess free energy in terms of these spectral radii. In 
Section 2.6 we put everything together to prove Theorem o 

This section is the cornerstone of the following sections, since the representation of the 
partition function developed here will be used throughout the paper. 

2.1. Markov property of the edge-crossing numbers. The observation that the edge¬ 
crossing numbers of the simple random walk have a Markovian property goes back at least 
to Knight |32| . This property can be formulated in various ways. In this section we present 
a version that holds for a fixed time horizon, which is based on the well-known link between 
random walk excursions and rooted planar trees (see Remark |2.5| below). 

We work conditionally on the event = ic} for fixed n G Nq and x G Z, and w.l.o.g. 
we assume that x G Nq. Then all edges are crossed the same number of times upwards and 
downwards, except for the edges in the stretch {0 ,... ,x}, which have one extra upward 
crossing. We define the edge-crossing number M+, y G Nq, as the number or upward 
crossing of the edge {y,y 1) that are eventually followed by a downward crossing (i.e., 
we disregard the last upward crossing for 0 < y < x). To keep the notation symmetric, we 
define M~, y G Nq, as the number of downward crossings of the edge (—y — 1, —y), each of 
which necessarily is eventually followed by an upward crossing. In formulas, 

( 2 . 1 ) 

1 


M+ = 
y 


2 ^ 

, k=l 




My = 


1 

2 ^ 

k=l ^ 




y GNq. 


For ease of notation we suppress the dependence on n. 


Remark 2.1. In what follows we will work with the local times of the random walk, i.e., 
the site visit numbers dehned by 


(2.2) L„(x) = ^ ^{Si=x}, n G N, X G Z. 

i=l 

These can be expressed in terms of the edge-crossing numbers as follows: 

ify>x, 

/tf+ _L /!/+ _i_ 1 if 1 < ?/ < r 

(2.3) On the event {5n = x} with X G No: L„(y) = J ’ “ “ 

^0 + ^0 > if y = 0, 

Miy-i + MZ ify<0. 
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We next define a specific branching process, which will be shown to be closely linked to 

the edge-crossing numbers y G Nq. 

Definition 2.2. Fix i , X G No- Dehne a two-species branching process 

(2.4) (M+,M-) = (M+,M-)j,eNo 

with law Ve^x as follows: 

• At generation 0 there are I individuals, which are divided by fair coin tossing into 
two subpopulations, labelled -|- and —. 

• Each subpopulation evolves independently as a critical Gallon-Watson branching 
process with a geometrie offspring distribution, denoted by Geood) and given by 
Geoo(^)(f) = 2-(*+i),iGNo. 

• If X G N, then there is additional immigration of a Geoo( 5 )-distributed number of 
individuals in the -|- subpopulation, at each generation l,...,x (equivalently, the 
generations 0,..., x — 1 have an additional “hidden” individual, which is not counted 
but produces offspring). 

• Dehne as the size of the ± subpopulation in the y-th generation. 

Dehne the total population size 

(2.5) H=j;(M+ + M-) 

ySNo 

and note that H < oo a.s. because a critical Gallon-Watson process eventually dies out. 


We can now state the main result of this section. Abbreviate Lq = Lfft)). 


( 2 . 6 ) 


Theorem 2.3. Fix i,n,x G No such that 0 < i < ^n, 0 < x < n and x — n is even. The 
edge-crossing numbers {M'^, M~) of the simple random walk defined in (2.1) eonditionally 
on {Lo = I, Sn = x} have the same joint distribution as the branehing process with law Vi^x 
defined in Definition 2.2 eonditionally on {r. = ^{n — x)}. In formulas, 

P(^(M+,M“) = (m+,m“), Lq = £, Sn = x^ 

= = (m+,m"), E = ^{n - x)^, 

for all sequences {m~^,m~) = G (Nq x No)^°. 

Remark 2.4. Taking the scaling limit of (2.6) we obtain the famous Ray-Knight relation 
between Brownian motion local time and squared Bessel processes (see Revuz and Yor EZl). 
We refer to Toth |39[ I40] for analogous relations involving more general processes, arising 
in the context of self-interacting random walks. 


Before proving Theorem 2.3, we note that the transition kernel of a critical Galton- 
Watson branching process with geometric offspring distibution is given by the matrix Q{i, j), 
hj £ 1^0) dehned in (1.9). In fact, if (.^n)neN s-re i.i.d. Geoo( 5 ) random variables, then 


(2.7) 


Qifij) = < 




if i = 0, j G No, 


i + j -A /1A 


i - 1 


i+j 


- j — P{f,i + ■ ■ ■ + f,i — j), if i G N, y G Nq, 


In the presence of immigration, the transition kernel becomes Q{i -\- l,j). 
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By Definition 2.2 (M"*", M ) is a Markov chain on Nq x Nq that is not time-homogeneons 


whenever x ^ 0 (dne to the immigration). The initial distribution of this Markov chain is 

( 2 . 8 ) 

'P£,x{{M^,Mq) = (a, 6)) = P^{a,b) with Pi{a,b) = a, be No, 

while the transition kernel factorizes, i.e., it is the prodnct of its marginals, becanse condi¬ 
tionally on (Mq,Mq) the two components (M+)ygN and evolve independently, 

with marginal transition kernels 

= j I M+ = i) = Q{i + l,j) l{y<x} + Q{hj) 

= j\M- =i) = Q{i,j), i,j e No- 

We are now ready to give the proof of Theorem |2.3| 

Proof. Note that both sides of (2.6) vanish, nnless the sequences satisfy the conditions 


(2.9) 


( 2 . 10 ) 


m^ + mQ=e, ^(m+-hmy) = ^(n-x). 


ySNo 


The first condition holds becanse Lq = + Mq for the random walk (each visit to zero 

is preceded by a crossing of either (0,1) or (—1,0)), while -|- Mq = 1) = 1 for 

the branching process by constrnction. Analogonsly, the second condition in (2.10) holds 


for the branching process by the definition of H in ( |2.5[ ), while it holds for the random 
walk, becanse the total nnmber of steps n eqnals the total nnmber of npward or downward 
crossings, which is given by 2 X^i^eNo ^ (recall that the last npward crossing 

of a bond in the stretch {0 ,..., x} is not connted in My). 

Henceforth we fix two seqnences (rri^,m~) = (m^,m“)y>o G (No x No)^° that satisfy 

(2.10) . Below we will show that the nnmber of simple random walk paths {Si,..., Sn) 
contribnting to the event {(M"*", M~) = {mf', m~), Sn = x, Lq = i} eqnals 

(2.11) rj+'j \\C{m+ + l,m++i) WC{m^,m+^^) W_C{mZ,mZ 

^ y=o y>x y>o 

where 

( 2 . 12 ) 


C{0,j) = l{i=o}, J e 1^0, C{i,j) = 


i + j-1 
i - 1 


^y+l) 


i eN, j e No- 


The first prodnct in (2.11) is 1 when x = 0, by convention. Note that have a finite snm 
by (2.10), and hence are eventnally zero: = 0 for large enongh y. Since (7(0,0) = 1, this 

means that the prodncts in (2.11) are finite. 


We can now prove (2.6). The probability in the left-hand side of (2.6) is obtained after 
dividing (2.11) by 2"', which is the total nnmber of random walk paths. Recalling (1.9), 
(2.8) and (2.10), we obtain 


’^(M+,M ) = (m+,m ),Lo = l,Sn = x^ 


(2.13) 


X—1 


[my,my^^ 


= /3^(m+, mo ) Q(m+ -F 1, m+_J Q(m+, m++J Q{i 

y=Q 

which is precisely the probability in the right-hand side o f (|2.6[ ), by the Markov property 
of the process (M+,M“) nnder the law Vi^x (recall (2.8)-(2.9)). 
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It remains to prove (2.11). Observe that C{i,j) in (2.12) equals the number of ways in 
which j objects can be allocated to i boxes, i.e., the number of sequences (oi ,... ,ai) G (No)* 
satisfying ai + ... + Oj = j. As to the random walk, the crossing number mg counts 
the number of excursions below 0, while the crossing number mj” counts the number of 
excursions below —1. The key observation is that each excursion below —1 is included in 
precisely one excursion below 0. Therefore the number of ways in which the mj” excursions 
below — 1 can be “allocated” to the mg excursions below 0 equals C (mg , mj”). Iterating 
this argument, we see that the last product in (2.11) counts the number of random walk 


paths in the negative half-plane that are compatible with the given bond crossing-numbers 
{my )j/eNo' 

For the positive part of the random walk path there is one difference. When x G N, each 
of the excursions above -|-1 can be allocated not only to the excursions above 0, but 
also to the last incomplete excursion leading to x. This explains the presence of “-|-1” in the 
combinatorial factor C{mQ l,mj'~) in (2.11). This holds until level x, while above level 


X the combinatorial factor C{my,my_^_^) applies. The first two products in (2.11) therefore 
count the number of random walk paths in the positive half-plane that lead to x and are 
compatible with the given bond crossing-numbers {my)y^fqQ. 

It remains to combine the positive and the negative parts of the random walk path 
we have just built. This can be done by alternating the mjj" positive excursions and the 
mg negative excursions in an arbitrary way, while preserving their relative order. Since 
md -|- mg = i, this can be done in (^+) ways, which leads to the hrst factor in (2.11). □ 

Remark 2.5. One way to visualize ( |2.11[ ) is to identify a random walk excursion with a pla¬ 
nar rooted tree (the random walk path traces out the “external boundary” of the tree). With 
this identihcation, the bond-crossing numbers (my)ygNp represent the number of branches 
of the tree at level y G No, and the number of such trees is given by OieNo C{mi,mij^i). 

2.2. Prom the annealed partition function to functionals of local times. The hrst 
step in our analysis of the free energy is to rewrite the annealed partition function as the 
partition function of the simple random walk weighted by a functional of its local times 
Ln{y) dehned in (2.2). To that end we dehne, for f G No and (5,(3) G Q, 

(2.14) Gs,i3ii) = logE-^ 

Note that Hq = 0) so that Gs,yiO) = 0. 

Lemma 2.6. For n G N and {6,f3) G Q, 


(2.15) 


= E 


exp ^ Gs, 0 {Ln{x)) 
IxSZ 


Proof. Rewrite (1.7) as 


(2.16) Z^’^ = (E*^ X E) 


exp I -P I '^Uil{Si=x} 
ICGZ I \2 = 1 


\ 




- 

' 

> 

= E 


g ^ Ln{x) 

/ 

J 



. xEZ 

- 


and use (2.14). 


□ 


Depending on which phase we are working in, it will be convenient to also use the function 
G^^(f) dehned by 

(2.17) Glf^ii) = GsA^) - fm I G No, 
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which equals (1.10) by (2.14) (recall (1.3) and (1.14)), and to rewrite Lemma 2.6 
(2.18) = (E X E) 


as 



1 

= E 

exp 


exp< '^G\p{Ln{x)) 


with (recall ( 1.54[ )) 

(2.19) 

In Appendix we collect some properties of ^ that will be needed along the way. 
Example: If the marginal of E is standard normal, then by direct computation 

£ 


( 2 . 20 ) 


GXp{l) = -\\og{l + 2p^) + \5^- 


+ 2pf 


Remark: We close this section with the following observation. In Section 1.2 we argued that 
working with (1.8) rather than (1.4) as the interaction Hamiltonian amounts to replacing 
/3 by 2/3 and adding a charge bias. Indeed, this is immediate from the relation 

( n \ 2 n 

_ _ _ i=l / i=l 

For the annealed model, the last sum is not constant (unless Wj = ±1). To handle this, 
dehne as the product law with marginal given by 

(2.22) = A?{« =£(/“;). 

where we need to assume that M(/3) < oo for all /3 G (0,oo). We put 


(2.23) 


G,,^(£) = logE^ 




which is the same as (1.10) but with E^ instead of E, and we dehne the partition function 

gZ(j;gzd Gs^p{Ln(x)) 


(2.24) 


Zf’^ = E 


Including the last sum in (2.21) amounts to switching from to Z^’^. As mentioned 


in Section |1.2[ in this paper we work with the Hamiltonian without the last sum. The 
reader may check that G^^p has the same qualitative properties as so that all the 

computations carried out below can be easily transferred. 

2.3. Grand-canonical representation. To compute the annealed free energy we use the 
generating function associated with the sequence of excess annealed partition functions, i.e.. 


(2.25) 


Z(^,h,/3) = ^ I 

nSNo 


-fin 

‘^n 1 


n G [0,CX)), 


where Zg’^’^ = 1. The main result of this section is the following matrix representation 
of Z(/r, 5,/3). Recall the matrices A^^s,i3{hj) ^/ 2 ,< 5 ,/ 3 (bi) dehned in (1.11)-(1.12), and 

introduce an extra matrix 

A^,sAi,j) = Q{i + l,j), 


(2.26) 


i,j G No. 
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Proposition 2.7. For ^ G [0, oo) and {5,j3) G Q, 


(2.27) 


Z{n,5,P) = 


1 ^1,5,13 


A 




1 + 


1 - A 




( 0 , 0 ). 


Proof. To lighten the notation, we suppress the dependence on Recalling (2.18), we 

can write 


(2.28) ^ 


,-tm 


X] (l + l{a;>0})E 


neNo 


exp < '^G*{Ln{y)) >1 { Lo = l , Sn = x } 

I yez J 


(ha;)6(No)2 

where l{ 3 ;>o} accounts for the contribution of {Sn = —a^}, which is the same as the contri¬ 
bution of = x}. Recalling (2.3), we can write 

(2.29) 

^ = Y1 + l{x>o}) Y1 Y1 

(£,x)£{NoF nSNo (m+,m“)e(NoxNo)^o 

P((M+,M“) = (m+,m“), Lq = i,Sn = x) 

X — 1 

X gG*(m++m+^^+l) JJ gG*(m++m+^J gG*(m-+m-^J ^ 

y=0 


Next we apply Theorem 2.3 to rewrite the probability in the right-hand side of (2.29) as 
a product of Q matrices, as in (2.13). In order to do this, we must restrict to sequences 
satisfying the two conditions in (2.10). Thus, we dehne 

(2.30) 

‘Si,x,n = \ ("i+,m“)y>o G (No X No)^°: + uiq = i, ^ (m+ + m~) = ^(n - x) L 

^ j/SNo ^ 

and restrict the sum over in (2.29) to the set Si^x,n- At this point we combine 

the dehnitions of the matrix Q, the function G* and the factor /r into the matrix A dehned 
in ( [mj ): 

(2.31) A{i,j) = eG*(i+i+i)-M(i+i+i)Q(^ + ij g 

We also introduce an extra matrix A by 

(2.32) I'(i,j) = e^*('+^')-'‘('+^)Q(i,j), iG G No, 


which almost coincides with the matrix A introduced in (1.12), the difference being that 
A'(0,0) = 1 while A(0, 0) = 0. Altogether, we can rewrite (2.29) as (recall (2.8)) 

(2.33) 

^ = X] + l{x>o}) X] X] 

(^,3;)e(No)2 nSNo 

x—\ 




piirri^.m^ 


T[-4( 

y=0 


rriy , 


\ JJ A'(m+, m+_^) A {my , 

y'>x y>0 


‘Given a non-negative matrix B = i,j G No, we define jfg by putting (yzyjKhi) = 

X^fegNQ hj G No, with B^{i,j) = This is well-dehned as a matrix with entries in [0,oo], 

and if all the entries are hnite, then jfg is the inverse of 1 — B (where 1 denotes the identity matrix) and 
commutes with B. Hence we can write = (1 + 1^) = Tztb (1 + 1^) without ambiguity. 
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Next we introduce the set of sequences that are eventually zero and satisfy uIq +mQ = 


t 


(2.34) Ti = |(m+,my )ygNo £ (No x No)^°: + mQ = £, niy = 0 for large enough y|, 

and observe that, for every hxed x G Nq, 

(2.35) IJ = Ti. 

nSNo 

The inclusion Te is obvious because sequences in S£^x,n are integer-valued with 

a hnite sum and hence are eventually zero. Conversely, if are eventually zero, then 
Z]j/eNo(™'y ~ ^{n — x) for some n G Nq. This means that 

E E (■■■)= E (■■■) 

nSNo (m+,m~)£Te 

(2.36) = E E E 


=1} 




(m+,...,m+_,)e(No)—1 (M)6 (No) 2 (m+,...,m+_i)eN‘- 


where the last line provides a convenient parametrization of the set Tf- 

• Sum over all possible values of (m)]’,..., (when a: G N). 

• Denote by t the smallest value of y > x for which niy = 0. Likewise denote by s the 
smallest value of y > 0 for which m“ = 0, so that by construction {m ^,..., rn^_^) 
and (uIq ,..., m~_i) can only take values in N. 

• It is implicit that rUy = 0 for y > t and m“ = 0 for y > s. 


We now apply (2.36) to (2.33). We further split Z = Zo+Z-^-, where Zq is the contribution 


of the single term x = 0, while Z^ is the sum X] 2 ,gp,j(- • • )■ Observing that 
(2.37) 


1 ^ eG*(Q ) = l(mo ,m(j') 

£eNo 


by (2.8) and (2.26), we have (with mj = rUg = 0 by convention) 


t-i 


S—1 




(i,s)e(No)2 (m+,...,m+_i)eN‘ 


y=0 


y=0 


and 


(2.39) 


^+ = 2E E 


E 


E 


a:eN (t,s)£{No)^ (m+,...,m+_De(No)^-r (m7,...,m+_j)GN*-"^ 

01—1 t—1 S—1 

l(mo,m([) A(m+,m++i) ]JI'(m+,m++i) ]JI'( 

y=0 y=x y=0 


my,my^^) 


Finally, we observe that we can replace by A(i,j) in (2.38)-(2.39), because for 

i G N these two matrices coincide. After this replacement, the ranges and in the 
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sums can be replaced by (Nq)* ^ and (Nq)^, respectively, because A(0,j) = 0. This leads 
us to the desired matrix product representations: 


(2.40) 

and 


Zo= [(ylT)^lyl*](0,0) 

(Ls)e(No)2 


' I ' 


1-Aj 1-A 


( 0 , 0 ) 


Z+ = 2^ ^ [{A-^y AA^ A^-^]{0,0) 


(t,s)e(No)2 

t>x 


(2.41) 


1 


^ -r 1 1 -r ^ 1 

A -^ H- ^A- 


1- a 1- At 1-^1-a. 

( 0 , 0 ). 


( 0 , 0 ) 


1-2^ 1 
A ■ 


1 _ At 1 - ^ 1 - a 


Summing these two formulas, we obtain the formula (2.27). 


□ 


Note that Af^^s,i3 plays only a minor role in (2.27): the divergence of Z{fi, 6, (5) is controlled 
by and A^^s,p- 


For later use we state a version of Proposition |2.7| for bridges. Namely, let 

(2.42) ^bridge(/T, 6,f3)=Y, ^n,bfidge> ^ [0> 

ngNo 


with 




’ 



(2.43) 

. = E 

n, bridge 

exp < 

Y,Gl^{K{y)) 

|o<Si<S„ V0<i<n| 



_ 



Lemma 2.8. For /r G [0,oo) and {5,(5) G Q, 


(2.44) 


'2ibridge(/T, 5, (3) 


.1 - ^M/3- 


( 0 , 0 ). 


Proof. Because of the bridge condition, the term with Zq is absent, while in Zj^ only the 
part with the ’s survives (without A). □ 


2.4. Spectral analysis of the relevant matrices. In this section we prove some prop¬ 
erties of the matrices A^^s,i3 in (1-11) and in (1.12), viewed as operators from 1 ^ 2 (Nq) 

into itself. These will be needed to exploit Propositions |2 .7 2.8 


Proposition 2.9. For all {fa,5, (5) G [0, oo) x Q, the matrix f 2 (No) >--)> £ 2 (^ 0 ) has 

strictly positive entries, is symmetric, and is Hilbert-Schmidt. 


Proof. It is obvious that has strictly positive entries and is symmetric. The Hilbert- 

Schmidt norm of the operator A^^s,/3 is defined by 


(2.45) 


II-4/x,5,/3||hS 




1/2 
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By (1.9) and (A.3) in Appendix [A| we have {C denotes a generic constant that may change 
from line to line) 


(2.46) 




c 


V* + j +1 




Observe that, by (2.7) 
(2.47) 


Q{i + i,i) = 2 




2*+i 


= lF{Si+j = i - j), i,jeNo, 


where S = (S'i)ieNo is a simple random walk. We may therefore write 

C . .,2 


(2.48) [A^,5AiJ)?<7- 

where S' ii 
we obtain 


P(5,+,=i-j) = 


P®2(5,+, = S'+,. = i-j), 


i + j + l i + j + 1 

where S' is an independent copy of S. Using the change of variables u = i + j,v = i — j, 


Y,[A,,5Aid)?<C Y. 


(2.49) 


^P®2(5„ = 5; = r;) 
1 + u 


uGNq^vG'Z 

^ E < Cl ^ < oo, 


nSNo ttSN 

which proves that ||A^^5 ^^||hs < oo. Thus, A^^s,i3 maps £ 2 (^ 0 ) into itself. 


□ 


Adapting the proof of Proposition 2.9 we see that and Afj^^s,i 3 also map .^ 2 (^ 0 ) into 

itself. 

Let Xs^isA) Le the spectral radius of By Proposition [2^ Af^^s,fS is Hilbert-Schmidt, 

and hence is compact (see Dunford and Schwartz |141 XI.6, Theorem 6]). Therefore 
is also the largest eigenvalue of A^^^^p (see Kato |311 V.2.3.]), and admits the Rayleigh 
characterization (see Dunford and Schwarz m X.4]) 


(2.50) sup {u,AiiA0^)= sup ^ 

ltS^2(No) 

||li||2 = l 


“pU(No) jjgNo 

ki 2=1 


Since the entries of A^j^^s^p are strictly positive, we have 

(2.51) A 5 ,/ 3 (/x) = sup (tt, 

«St2(Ho): it>0 
||li||2 = l 


where u > 0 means that all coordinates of u are non-negative. Moreover, by the Perron- 
Frobenius Theorem, there exists an eigenvector ^ ■^ 2 (No) with ||r'^, 5 ,/ 3||2 = 1, associated 
with XsAA with multiplicity one, whose coordinates are all strictly positive (see Baillon, 
Clement, Greven and den Hollander |H Lemma 9]). 

We next state the regularity and the monotonicity of (/r, 5, j3) 1 —>■ Xs^pA) on [0, 00 ) x Q. 


Proposition 2.10. The following properties hold: 

(i) (^, 6, j3) I—>• X^At) *'5 finite, jointly continuous and log-convex on [0, 00 ) x Q, and analytic 
on (0, 00 )^. 

(ii) For G Q, ^ 1 —)• Xs^pA) strictly decreasing and strictly log-convex on [ 0 , 00 ), with 

lim^^oo Xs,pA) = 0- 

(iii) For (/r, <5) G [0,oo)^, /3 i-A Xs^pA) *■5 strictly decreasing on ( 0 , 00 ). 
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Proof, (i) By Proposition 2.9, has strictly positive entries, and as an operator on 


^ 2 (No) it is positive, irredncible and Hilbert-Schmidt, and hence compact. Conseqnently, 
we can apply the Perron-Frobenins Theorem to obtain that \s,i3{p) is a simple eigenvalne 
of Since each entry of is continnons and analytic in (/r, 5,/?) on [0, oo) x Q, 

we can apply Crandall and Rabinowitz Cl Lemma 1.3] to get the claimed continnity and 
analyticity of To get log-convexity, nse the variational characterization of 

in (2.51) and note that: (a) fj, i—)• is log-convex for each i,j G Nq, (b) the snm and 

the prodnct of two log-convex fnnctions is log-convex, (c) the snpremnm of convex fnnctions 
is convex. (Use that a log-convex fnnction can be written as a snpremnm over log-linear 
fnnctions.) 

(ii) Pick 0 < /ii < /r 2 and set Vi = i = 1,2. Since V 2 has strictly positive entries and 

(2.52) > ^/.2,<s,/3(b j)> hi G No, 

we have 

(2-53) > (P2, P 2 ) > (P2, 1 ^ 2 ) = A5^^(^2), 

which yields the first claim. The second claim follows from the fact that fi 1 —)• Xs^/ 3 {fi) is 
analytic on (0, 00 ) and log-convex bnt not log-linear on [0, 00 ). The third claim follows from 
the estimate A5,/3(/u) = sup^g^^lNo): \\u\\ 2 =i{u ^^ e"^A5,/3(0). 

(iii) Pick 0 < Pi < (32 and set Ui = i = 1,2. By Proposition |A. 3 in Appendix |Aj we 

have 

(2-54) A^^s,fiAh3) > ^/.,5,/32(bj), hj G No, 

and so we can repeat the argnment in (ii). □ 

Two sitnations emerge, which correspond to the ballistic phase B, respectively, the snb- 
ballistic phase S (see Figs, ^^and recall (1.13)): 


• If Xs^jspl) > 1, then there is a nniqne P) G [0,oo) for which Xs^i3{fr{5, P)) = 1. 

• If A5^/3(0) < 1, then there is no /r G [0, 00 ) for which Xp^sifJ^) = 1; and we set 
/i((5,/3) = 0. 

For later nse we state the following gap. 

Proposition 2.11. Xs^fs{^) < Xs^fs{^) for all {fj,,6,P) G [ 0 , 00 ) x Q. 

Proof. Let 

fo II A II \\Ai,,5,pu\\2 

(2.55) 115,/311 op — 


snp 

mS^2(No)\{0} 


Pl|2 


We prove the strict ineqnality by showing that 

(2.56) < \\Al^s^p\\%^ < \\A^,sM\ov = 

The first ineqnality in (2.56) is a conseqnence of the following relation: 

(2.57) 


sp(M) = Jim = inf ||M 


nSN 


lop 


where M is any bonnded linear operator and sp(M) is the spectral radins of M (Dnnford 
and Schwartz dl VIL3]). 

We now prove the second ineqnality in (2.56). To that end, define 

\\A^^S,I3u\\2 


(2.58) 


= sup 

m6€2(No)\{0} 

«(0)=0 


P 2 
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For u G ^ 2 (No), we have 

(2.59) (I^ ,5^^u)(i) = ^ 5,^3 (i - l,j) (1^,5,;3u)(j), ieN, (I^,5_^w)(0) = 0. 

isNo 

Since (2l^^5^^n)(0) = 0, this yields 

(2-60) ll^/.i,<5,/3llop ^ ^ ||^/i,(5,/3||op,* ||^/.t,(5,^||op- 

It therefore remains to show that ||j4^,5,/3||op,* < ||^/i, 5 ,/ 3 ||op- To that end, note that, since 
^fj., 5,13 is compact and symmetric, there exist eigenvalues {Xk)keNo i^ associated 

eigenvectors (pfc)fceNo i^^ ^ 2 (No) such that 

(2.61) 

^0 =lAfcl < |Ai| < Ao, kGN, {vk,vi)=5kh A:,/gNo, i/o(0) > 0 

(see Kato Theorem 6.38, Section 6.9] and Zerner EH Theorem 1]). Let u G f' 2 (No) be 
such that ||ti ||2 = 1. Write u = X)fceNo with Ck = {u, Vk) and Ylk&^o Then 

(2.62) ll^/i,(5,/3^i||2 = ^ A||cfcp < AqCq + |Aip(l — Cq). 

fceNo 

If u(0) = 0, then by the Cauchy-Schwarz inequality 

(2.63) cl = {u, I'of = u{i)vo{i)^ < = 1 - [po(0)]^. 

iSN isN 

Since i^o(O) > 0 and |Ai| < Aq, we get from ( 2.62[ )-( 2.63| ) 

(2.64) ||^/i,5,/3||op,* < Aq( 1 - [t'o(O)]^) + |AiP[z^o(0)]^ < Ao = ||^^,5,/3||op- 


Finally, the last equality in (2.56) follows immediately by the decomposition (2.61). □ 

2.5. Spectral representation of the generating function. 


• Case fj. > fj.{6,f5). We show that Z{fi,6,P) in (2.27) is hnite. Indeed, by the dehnition 
of /u(h,/3) and Proposition 2.10| (ii), we know that Xs^/s{ij.) < 1, and therefore 1 — is 

invertible. Moreover, since is symmetric, it is also normal (i.e., < 

1), and so the inverse of 1 — ^p,5,/3 equals X)neNo S /?• Thanks to Proposition 
have Xs,/ 3 ifJ-) < 1- Therefore Z{iJ,,5,j3) is hnite. 


2.11 


we also 


• Case 0 < /i < ^{5,13). Suppose that fJ-{6,/3) > 0 (otherwise there is nothing to prove). 
We show that Z{^,6,I3) in (|2.27[) is inhnite. Indeed, by Lemma 2.8 


(2.65) 

For i,j G No, let 

( 2 . 66 ) 

and observe that 
(2.67) 


xSN 






A5,/3(Ai)r'/x,5,/3(i) 
(^p,5,/3)(0) 0) = [A5,^(/i)]'^(^p,5,^)(0, 0). 
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Since Xs^p{fJ,) > 1, the proof is complete once we show that the seqnence of positive nnmbers 
^^)(0, 0)}neN is bonnded away from 0. To that end, observe that A is a transition ma¬ 
trix on No with ^ ,3 as invariant probability measnre. Therefore, by the renewal theorem, 

( 2 . 68 ) hm 0 ) = pmMO)' > 

which completes the proof. 

2.6. Conclusion. We are finally ready to conclnde the proof of Theorem o As shown 
above, S, (3) is finite for [i > ^.{5, P) and infinite for 0 < /r < /r((5, /3). Therefore we have 
proven that 

(2.69) = limsup — logZ*’*^’^. 

n^oo 

Below we show that 

liminf — logZ*’*^’^ > (3). 


(2.70) 


n^oo 77 , 


Combining (|2.69 )-(2.70) and recalling (2.19), we get the spectral representation in (|1.18[) 


in Theorem 1.1 Since > 0, we also get the lower bonnd in (1.16) in Theorem 

The fact that (<5,/3) i--> F*{6,I3) = fi{6,l3) is convex is immediate from (2.18) 


1.1 


Consider the bridge version of the partition fnnction defined in (2.43). The seqnence 
(logZ*’'[(^^jgg)„gN is snper-additive becanse the concatenation of two bridges is again a 
bridge. Hence 

(2.71) ^ 


lim 

n^oo Tl 


log ^n,bridge 


exists. 


It follows from Lemma 


(2.70) 


2.8 


that the limit eqnals Since > ^*’bridge’ settles 


3. General properties: proof of the main theorems 


In Section 3.1 we prove the qualitative properties of the excess free energy and the critical 


cnrve stated in Theorem 1.2 In Section 3.2 we prove the large deviation principle for the 


speed and the charge stated in Theorem 1.6 while in Section 3.3 we show how the shape of 
the associated rate fnnctions in Figs. |4[|^come abont. In Section 3.4 we prove the central 
limit theorem for the speed and the charge stated in Theorem 1.7 In Section [3.5| we prove 


the law of large nnmbers for the speed and the charge stated in Theorems |1.3f 1.4| 


3.1. Critical curve. In this section we prove Theorem 1.2 Fix 6 G [ 0 , 00 ). Clearly, (3 —>■ 
F*(6,f3) is non-increasing and convex on (0, 00 ) (see (2.18)), and hence is continnons on 
( 0 ,oo). 

By Theorem o we know that F*{S,I3) > 0. Since (3 1 — F*{6,P) is non-increasing and 
continnons, there exists a /3c{6) = sup{/? G ( 6 , 00 ): F*{6,/3) > 0} snch that F*{6,/3) > 0 
when 0 < /3 < f3ci6) and F*{6,I3) = 0 when (3 > PdS). Since {6,/3) i-)- F*{6,I3) is convex on 
Q, the level set {(5,/3) G Q: F*{6,I3) < 0} is convex, and it follows that 6 1 —>■ /3c(S) (which 
coincides with the boundary of this level set) is also convex. 

Next we prove that /3c(i3) G (0, 00 ) for S G (0, 00 ). By (A.3), lim^g^oo = “Oo for 5 G 

[0, 00 ) and £ G N. Hence, by the definition of the Hilbert-Schmidt norm of the operator A^^s,i3 
in ( |2.45[ ), we have lim_a_^oo Pm, 5 ,/ 3 ||hs = 0. Bnt < ||and, since A^^s,i3 is 

normal, A 5 ,^(/r) = ||A^^ 5 ^,g||op, so that lim_a_^oo A 5 ,/ 3 ( 0 ) = 0. Thns, F*{5,I3) = fii6,l3) = 0 for 
(3 large enongh, and so Pc{S) < 00 . Also, observe that F*{S, 0) = —f{S) > 0 for 5 G (0, 00 ), 
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which yields that /3c((5) > 0 for h G ( 0 , 00 ). Finally, since F*{0,f3) = /x(0,/?) = 0 for 


13 G (0,oo) (recall we get /3c(0) = 0. The convexity of h 1 —>■ /3c(h) and the fact 


that (3c{^) > 0 for 6 G (0,oo) imply that 5 1 —>■ I3c{6) is strictly increasing. The continuity of 
6 I—>■ f3c{6) follows from convexity and hniteness. 


From (1.13) and (1.18) it follows that, for 6 G [ 0 , 00 ), f3c{S) coincides with the unique 
solution of A5^,g(0) = 1. It therefore follows from Proposition |2.10[ (i) and the implicit function 
theorem that 6 1 — f3c{S) is analytic on (0, 00 ). Finally, since F*{6,/3) = fi{6,l3), it follows 
from ( 1.13[ ), Proposition |2.10] (i) and the implicit function theorem that F* is analytic on 
int(.B). 

3.2. Large deviation principles for the speed and the charge. In this section we 


prove Theorem 1.6 


Proof. The proof comes in 6 Steps. 

1. We begin by introducing the joint moment-generating function for the speed and the 


charge. Fix {5,f3) G Q and (7,7') G Let 

(3.1) = (E X E) 


g7S„+7'W ^-pH^{S)-nf{5) 


,7Sn+(<5+7')W-/3LI“(S) 


= E 




Then 


(3.2) 


E: 


5,13 


o7>S’n+7'S^n 




( 7 , i) 


z;’'^’^(o,o)' 

where we recall that E^’^ is the expectation w.r.t. the annealed polymer measure of length 


n dehned in (1.61.7). Next, let 
(3.3) 


Z(/r,5,/?;7,7')= ^ 

neNo 


Then (3',^,^) has a spectral representation similar to the one in Proposition 2.7 


Indeed, the only difference is that must be replaced by e^A^^s,i3 and h by h-|-yh The 


same is true for the bridge version of the moment-generating function, for which Lemma 2.8 


holds with the same replacement (see Proposition 3.1). Recall (1.29). Repeating the argu¬ 
ment in Sections 2.5H2.6[ we obtain that 

(3.4) A 5 ^^( 7 , 7 ') = lim — logE^’^ giS„+-y 1 ^Qg (7)7) 


A<5,/3(7,70 = lim -logEn’^ 

n^oo Ti 




n^ocn z;’'’’^(0,0) 


is given by 
(3.5) 


A 5 ,/ 3 ( 7 , 7 ') = + 7 ') /5, 7 ) V /x(h -g 7 ', 13)] - n{6, (3). 


Here, the second term in the right-hand side comes from the denominator in (3.4), while 


the hrst term captures the crossover from a regime where the spectral radius of 
controls the blow up of the generating function to a regime where the spectral radius of 


A 


/j.,s+y,0 


does. 


2. The result in (3.5) allows us to apply the Gartner-Ellis theorem of large deviation theory 
(den Hollander |25l Chapter V]) and obtain that the pair consisting of the empirical speed 
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and the empirical charge satisfies the large deviation principle on [ 0 , oo), with the associated 
rate function given by the Legendre transform of i.e., 

(3.6) Is,fj{6,9')= sup [((97 + 6 »Y) - A 5 ,/ 3 ( 7 , 7 ')]. 

Actually, the Gartner-Ellis theorem only gives us the large deviation principle in the regions 
where is “exposed”, i.e., where (0, O') i—)■ Is,pi0, O') is strictly convex. In the regions where 
{6, O') I—)• Is^jsiO, O') is flat, it only gives a lower bound on the rate function and so we need 
to provide a matching upper bound. To prove the upper bound, we restrict ourselves to the 
marginal large deviation functions, which are obtained from Is^^{0,9') by setting 7 ' = 0 , 
respectively, 7 = 0 . Substituting (3.5) into (3.6), we get the formulas for 7^^(0) and 7^^(0') 
in (1.30)-(1.31), where for the former we use that ^(6 + 7 ^, /?) > pt((5 + 7 ^, /3). 

3. Before embarking on the proof of the matching upper bounds for the flat pieces in the 
rate functions, we state two auxiliary propositions whose proofs are deferred to the end of 

3<5./3 


Section 

(3.7) 


3.2 


Recall ( |2.43D and define the laws (P„(bridge)neN 
,<5,/3 

.g-/3H-(S)-n/(5) ^ 


dP"’"' 1 

n,bridge , i 

d(P-5xP)^ ’ ^ 


n,bridge 


|o<Si<S„ V0<i<nj. 




We also need a bridge version of (3.1): 

(3.8) z:’L'dj.(7,y) = (E‘xE) 

Proposition 3.1. (1) The limit 

(3.9) 

exists and is given by 

^bndge(^^ 7 ') = m(5 + 7 ', /3, 7 ) - /3). 


|o<Si<Sn V0<i<n| 


1 Z*’Y, ('y VI 

AAd''"'(7,7')= lim - log ".yeV, 7 1 
n^oon Z;ALe(0,0) 


(3.10) 

(2) Let v{5,/3) be defined by 

(3.11) 


v{5,fi) 




which satisfies v{d, fi) < v(S, (5) (see Fig. and { 1.32 )). For every open set O C {v{S, fi), 00 ), 


(3.12) 

where 

(3.13) 


1 


lim.inf rlogPXidge(^ G O) > - mf 


p,bridge 


n^oo 72 


Til,bridge/O', _ 


0eo 


( 0 ), 


G,/3 


(0) = sup [ 6»7 - A^"Y 77 , 0 )], 0 £ [ 0 , 00 ), 


7eiR 


and 

(3.14) = Ilg{0), e £ 7(5,/3), 00 ). 

(3) For every open set O C {p{/3),oo), 


(3.15) 


lim inf - logP^’Ld„e(« G O) > - mf 7^J"^®7V), 


n^oo 72 


n,bridge 


6 »'eo ^’0 
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where 

(3.16) 

and 

(3.17) 


= sup [flV - aK-‘"{ 0, y)], 9' e [0, oo) 


= e'e[0,oo) 


(With additional work, (3.12) and (3.15) can be turned into large deviation principles.) 
Define the partition function restricted to loops: 


(3.18) 


=E 

n,loop 


s'l2y£zGg i^{L„{y)) ^ 


{S7>0 V0<i<n,S„=0} 


n G 2N. 


Proposition 3.2. The sequence (n ^ logZ*’[Q^p)„g 2 N converges. 

4. Flat piece of We start with the matching upper bound for on (0,ri(5,/3)) (see 
Fig. For ease of notation, we omit to write integer parts. Let 9 G (0, r;(5,/?)), and let 
e > 0 be small enough so that (9 — £,9 + e) C (0, v{5, /?)). It is enough to show that 


(3.19) 


liminf — log(^n G (0 — e, 0 + e)) 
n—l-oo n V / 


> 


^/|,^( 0 ) + (l - (3)) - e, 

for some e that tends to zero as e 0. Note that 

(3.20) llg{0) = /3) - inf {/^(<5, /3, 7 ) V //(<5, /?)} = n{6, /?) - /i((5, /3). 

7 GM 

In order to prove ( 3.19| ), we adopt the following strategy: the polymer moves to the right 
ballistically at speed v{6, f3) for a fraction of time 9/v{6,l3) and spends the rest of the 
time making a loop to the right. Recall (3.18). As the reader can easily check, the method 
explained in Section [pleads to the following representation of the grand-canonical partition 
function restricted to loops: 


(3.21) 


E ‘'“"KZ 

ne2N 


1 

1 - 


( 0 , 0 ), 


/i > 0. 


Note that sp(A^^ 5 ^^) = Xs^g{fJ.) < 1 when /i > while Xs^gifi) > 1 when fi G 

(3)). By repeating the same argument as in Section 2.5 we deduce that 


(3.22) 


1 


limsup^logZ^’J^ =^((I,/3). 

n—^00 Tl ^ 

ne2N 


Moreover, by Proposition 3.2 the limsup is actually a lim. Recall that 
lim -logZ;’'^’^= lim - =/r((5,/3). 

n^oo Tl n—>-oo r) a,uiiuge 


n^oo Tl 


(3.23) 
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Write TTiip = n0/u(5,/?)(! zb e) and abbreviate = {m, ^Sm £ {v{S, (3),v{5, (3){1 + 
Then the strategy above translates into 

G (0(l-2e),0(l + 2e))) 


Z*J’^ 


E 


> 


E 


(E, 


^m,bridgeV-^?ny 


^=(=,5,/3 

^n—7n,loop 


(3.24) 


m_ <m<m+ 
n—mG2N 


> 


E 


gm/j((S,/3)[l+o(l)] j I g(n-m)/i((5,/3)[l+o(l)] 
(n-m)/7((5,/3)[l+o(l)] 

p^-P (p W 


m,bridge ^ 


m_<m<m+ 
n—mG2N 


g(n-m)/i((S,/3)[l+o(l)] 

__ J 

v(d, 13' 

e 


> Cnexp [n[l + o(l)] P){1 + e^)) 

\[Jl{6,(3)-p{6,/3)]]], 


V v{6,P){l + e) 

where C is a positive constant that depends on e, 9,v, and ^^’bridge('^) short-hand nota¬ 
tion for the bridge partition function restricted to the event E. We use ( |3.14 ) for the last 
inequality. 

By continuity of 0 i—)- Ig f^{0) at 6 = v and (3.20), this is the desired result. Note that the 
last inequality holds because of Proposition 3.1 Also note also that the o(l)’s are uniform 
on m_ <m< because n — m> (1 — 0/[T((5,/3)(1 — £)])n. 

5. Flat piece of We now turn to the matching upper bound for ^ on {0,p{/3)) (see 
Fig.[5]). We call a path (S'i)o<i<n a half-bridge when Si > So{= 0) for all 0 < i < n, and we 
define 


(3.25) 


= E 

n,nb 


oEygZ (j/)) 


{Si>0 V0<i<n} 


Let 6' G (0,p(/3)). The strategy is similar as above: fix m ~ 0'n/p{l3), let the first m 
charges have an empirical average close to p(/3), and let the remaining n — m charges have 
an empirical average close to 0. To be more precise, write m± = n0'{l zb e)/p{(3) and 
abbreviate Em = {m~^Qm G (1,1 -b e^)/o(/3))} and E^-m = {0 < ^n-m < £{n — m)}. 
Estimate 

F^/{n-^nne{0'{l-2£),0'{l + 2£))) 




Z, 




{n-^nn G (0'(l-2e),0'(l + 2£))) 


1 


— E r^*,S,p'^rn,hridge(^^)'^n-m,hh(^n-^ 

> e-"‘ Y. 

m_<m<m+ 




(3.26) 




Qmfj,{S,P) 


e(n-m)ii(5,p) 


> e 


— 2ne 


E 


p*,<5,/3 (p ^ '^n-m,hh(^n-m) 


rri— <m<m+ 
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Thanks to (3.16)-(|3.17|) and the Gartner-Ellis theorem, we know that 
(3.27) 


1 


n^oo Tl 

Below we will prove that 


liminf^logP;’Jfijg^(.E„) > 


inf 

e'e(i,i+£2)p(/3) 


(3.28) 


1 


liminf - log (£„) > 0. 
n^oo n ’ 


Recalling that ^iO) = A^(h, /?) and using the continuity of we therefore obtain 

1 

n^oo Ti 


(3.29) 


liininf - logP^’^(n G (0'(1 — e), 0'(1 + e))) 

e' _ e' 

p(/3)' 


> — 


P{I3) 




where e 0 as e ), 0, which is the desired result. 


6. It remains to prove (3.28). To that end, abbreviate 12* = Yl'i=i'^i^{Si=x} estimate 

(3.30) Z*(^^(.E„) > (E X E) e l{n„6(o,en)} l{5i>0 V0<i<n} • 

The following strategy gives a lower bound. Fix a G (0, |) and C, M large, and define the 
events (to ease the notation we omit writing integer parts) 

An = {Si G [0, n“] VO < i < n}, 

( 3 . 31 ) Bn = {£n{x) < Cn^~°‘ Vx G [0,n"]}, 

C„ = {52*G(0,M]VxG[0,n“]}. 

On the event An Cl Bn r\Cn, we have 

(3.32) < M2(n" + 1), nn G (0,en) for n > {M/ 2 £)^S^-»), 

icGZ 

Therefore, for n large enough, 

(3.33) > e-/'^^(-“+i)(E X E)[U„nB„ncJ. 

Next, by the independence of the charges and the local central limit theorem, we have, for 
M large enough, 

E[P(C„) > E [{lP(f^£° e (0,M] 

(3.34) / X n“+l 

where cm is a constant that depends on M. In addition, there exists a constant c such that 

(3.35) P(Xni3n) 

Indeed, the probability that a simple random walk stays inside [0, n"] up to time n is 

Ain 


(3.36) 


P(Vln) = exp 


(n“)2 


(1 + 0 ( 1 )) 


n —)• oo. 


where Ai is the principal Dirichlet eigenvalue of the continuous Laplacian on [0,1]. More¬ 
over, for C large enough we have lim^^oo ^{Bn \ An) = 1, because +n(a^^“))a;e[o,i] 
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conditionally on An converges in distribution to the square of the principal Dirichlet eigen¬ 
function. Combining (3.33 3.35), we arrive at 

> exp [ - /3M2(n“ + 1 ) - - CM,a,cn“ logn], 


(3.37) 


Z 


'n,hb ' 


which yields (3.28). 


□ 


Proof of Proposition \3.1\ The proof consists in a slight modification of the arguments at 


the beginning of this section, see (|3.1|)-(|3.6|). Indeed, define 
(3.38) 


nSNo 

A minor change in ( |2.44[ ) gives 


(3.39) 




Ll - e'l'A 


/7,(5-|-7',/3 J 


( 0 , 0 ), 


from which we deduce (|3.10[). Let 


(3.40) 


7c(( 5,/3) = -logA5,/3(/i((5,^)), 


as shown in Fig. 10 Observe that 0) = A 5 ^^( 7 ,0) for 7 > 7 c((I, ,0), which yields 

(3.14). Finally, (3.16) is an immediate consequence of A 5 ^^( 0 ,-) = A^O'^®'^(0, •). Both (3.12) 
and (3.15) follow from the Gartner-Ellis theorem. □ 


Proof of Proposition 3.2. For n G 2N, let be the space of right-loops of length n, that is 
(3.41) £„ = {S'* > 0, VO < z < re, Sn = 0}. 

For m, re G 2N, define Cm,n as the following subset of Cm+n- 
^m,n — ^ ^m+n ■ 3 0 E ® ^ R- ■ S** — Sm+a^ 

Si < Sa, y i £ [0, a) L) {m + a,m + n], Sj > Sa, Vj G [a, a -|- m]}. 

Note that: (i) there are at most re -|- 1 ways of cutting a loop in Cm+n to obtain two loops 
in Cm and £„ after gluing the two end-parts together; (ii) the loops obtained in this way 
involve two independent sets of charges. Therefore 


(3.42) 


(3.43) 

and so 

(3.44) 


Z' 


*,(5,/3 


m+n,loop — 


log loop > logZ;;;';(^^p + logZ;’{;^^p - log[(rre + l) a (re + 1 )] 


> E 


oEj/gZ 


y*,S,l 3 


{AGAm.n} 


*,s,3 


> 


1 


-Z 




n 


_|_ m,loop ri,loop 


Hence the sequence (logZ*’ioop)**g 2 N almost super-additive, and an application of Ham- 
mersley m Theorem 1] gives the result. □ 


3.3. Shape of rate functions. In this section we show how Figs. 


come about. Re¬ 


call from (1.29) that log Xs^i 3 {p,{ 6 , (3, ■y)) = —7 when 7 > — log A 5 ^i 3 ( 0 ). Differentiating this 
equation twice with respect to 7 , we obtain 

1 -1 


(3.45) 




-^log 


M=m(<5,/3,7) 


dA 

Af 




dp. 


2 ^ogXsAp) 


1/i=p(<5,/3,7) L 


dp 

d-f 


1 3 


(- 5 ,^, 7 ) 




































ANNEALED SCALING FOR A CHARGED POLYMER 


35 


From this and the strict convexity (respectively, monotonicity) of /r i—)• logA 5 ^,g(/x) we see 
that 7 i-A is strictly convex (respectively, increasing) for 7 > — logA 5 / 3 ( 0 ) (recall 

Fig.§. Moreover, since fJ,{S,j3) = F*{6,I3), we know that <5 1 —)• is strictly increasing 

and strictly convex as well. 



Figure 10. Illustration of the crossover value 7 c(( 5 ,/3) < 0 when (<5,/3) G int(B). 
This crossover value changes sign at the critical curve. 


^(>^,^, 7 ) V /i((5,/3) 



Figure 11. Qualitative plot of 7 i-A V fJ-{S,j3) for {S, f3) G int(;B). Both 

> 0 and ]1{6,I3) = 0 are possible. 


Recall (3.40). By (1.13) and (1.29), when 7 > 'yc{6,(3) and /i(h,/ 3 , 7 ) < 


//(h, /3) when 7 < 7 c(( 5 , /?). Hence 7 i-A ^{ 6 , (3, 7 ) V /i(h, /3) has the shape depicted in Fig. 11 


The right slope of this function at 7 = 7 c(( 5 ,/3) is precisely the speed v{6,(5) defined in 
(1.32). Hence 9 1 —?■ which is given by the Legendre transform in (1.30), is linear on 

[0,r;(h,/3)] and strictly convex on {v{5, (3), 00 ). For 6 G {0,v{6,f3)) the supremum over 7 in 


(1.30) is taken at 7 = 7c((5, (3), so that 


(3.46) Ilp{e)=^,{6,f3)+[eJ,{6,f3)-^l{6,f3)] = [fi{6,f3)-Jl{6,f3)] - 9 log XsAmP))- 
Let 

(3.47) 7c(5,/3) = 5c(/3)-h, 

as shown in Fig. where we recall that (3 1 — 5c{f3) is the inverse of the critical curve. 
By ( 1.13[ ), /x(h + 7 ,/3) > 0 when 7 ' > 7 (,(h,/3) and ^{5 + 7 ',(3) = 0 when 7 ' < 7 '(( 5 ,/3). 
Hence 7 ' 1 —)• /i((5 + 7 ', /3) has the shape depicted in Fig. The right slope of this function 


at 7 = 7 '(h,/3) is precisely p(/3) dehned in (1.32). Hence 9' 1 —)• I^i^{9'), which is given by 
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/3 



Figure 12. Illustration of the crossover value 7 '(5,/?) < 0 when {8,13) G int(S). 
This crossover value changes sign at the critical curve. 


fx(8 + 7',/^) 



Figure 13. Qualitative plot of 7 ' i-A p(<5 + j',/3) for (<5,/3) G int(.B). 


the Legendre transform in (1.31), is linear on [0, p{(3)\ and strictly convex on {p{(3), 00 ). For 
9' G {0,p{j3)) the supremum over 7 ' in ( 1.31[ ) is taken at 7 = 7 {.{ 6 ,I 3 ), so that 

(3.48) 11^(9') = p{6, (3) + [ 9 ' 7 'M f3) - + 7 '(5, /3), /?)] = p{8, /3) -9'[5- 5,{^)]. 

3.4. Central limit theorems for the speed and the charge. In this section we prove 
Theorem 11.71 for the speed. The extension of the argument to the charge is given in Appen¬ 
dix El 


Proof. The following sketch of the proof for the speed is inspired by Konig [33]. The proof 
comes in 6 Steps. 


1. We begin with a probabilistic interpretation of e = x), x G N. We recall 

that the kernels A, A and A are dehned in ( 1 . 11 ), ( 1 . 12 | ) and (2.26), respectively. 

Let be the joint law of two independent positive recurrent Markov chains on Nq, 

denoted by {M~)y>o and (M+)y>o, where {M^)o<y<:x has transition kernel given i 


m 


(3.55) below, and (M“)j^>o and {My)y>x have transition kernel Qd,p given in (3.58) below. 
The law of is the invariant law for Qs,p, while the law of Mq is the invariant law for 
Qs,p restricted to N and normalised by Ap} (0 is an absorbing state). In particular. 


(3.49) P*’'^’^(Mo+ = k) = v{k)^ , P^’'5’^(Mo- =k) = p{h)V{k), k G Nq, 


with V, u, p dehned below. Let 

(3.50) cr = inf{z G N: M~ =0}, r = inf{ii G N: = 0}, 
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and define 


a —1 T —1 j —1 

(3.51) y- = 2^M-, y+ = 2^M++j^, y, = j;(2M++ 1), l<j<x. 

y=0 y=0 y=0 


Lemma 3.3. There exist explicit functions f,g,h,k, which are given in (3.59) below, such 
that 


(3.52) 




= gx,<5,/3 


/(M-_i)5(Mo-,Mo+)/i(M+)fe(M+_,)l|y-+y^ 


+Y+=n} 


Proof. An adaptation of the arguments leading to (2.39) gives 
(3.53) 

= i) = 

(t,s)e(NoP (rriy )o<y<t,(my )o<h<s65S;1i 

t>X 

x—1 t—1 s—1 

A{mQ,m^) A(m+,m++J A'(m+, A'l 

y=0 y=x y=0 




where 


(3.54) 


Sxfn = {j^y e No, 0 < y < X, m+ G N, X < y < t, 


m. 


s-l t-i 

G N, 0 < y < s, ^ m~ + ^= ^(n — x 

y=0 y=0 


and mf = rUg = 0. Recall that the subscripts y, 6 , ft are suppressed from A, A and A', and 
the same observation as made below (2.39) allows us to replace A' by A in the line above. 
From now on we choose /i = g{6,f3). Then, the spectral radius of A is 1. Writing i' for its 
normalized associated eigenvector (right or left, by symmetry), we note that 


(3.55) 


Q 5 ,p{i,j) = A(i,j) 


hJ e No, 


is a transition matrix with invariant probability distribution {i/^(z)}jgi^p. 

Let us take a closer look at A. Note first that (2.57) is valid for A and Apj (the restriction 
of A to N X N), since both matrices are Hilbert-Schmidt and the refor e define bounded linear 
operators on f 2 (No), respectively, .^ 2 (N). Next, by Proposition 2.11, sp(A) = A < 1. Write 
Afs} = sp(Ai!^) and observe that Afs^ < A. Indeed, by ( |2.57 ), for all n G N we have 

(3.56) 


An < sup \\a.mU 
Met2(N) 

||«||2 = 1 


\T= sup ||A’^n||N-< ||A"||N^ 

ttS^2(No) 

||u||2 = l,'u(0)=0 


and so we get the claim by letting n —>■ oo. Therefore there exists a vector {i^(f)}jgN with 
strictly positive entries such that 


(3.57) 


= An < 1, 


% G N. 
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This defines a transition matrix on Nq x Nq given by 

(3.58) 


u{t) 


Qs,^(h 0) = 1 — An > 0, i G N, 

Q5,;3(0,0) = 1. 

Note that 0 is an absorbing state for Qs,i 3 - Let {^(*)}ieN Le a left eigenvector of An- We 
may normalise p and rj such that XlieN ^(*)^(*) ~ Recalling (3.49), from (3.53) we obtain 

(3.59) 

= x) 


(1 - An)^ 


ga:,5,/3 


A{M-_„0) A{M^,M+) T(M+)^(M+_i,0) ^ 
p(M-_i) ?j{M^)uiM+)u{M+) v{M+_,) {y-+y^+y+--} 


which completes the proof of (3.52). 


□ 


2. Henceforth we denote by P*^’^ the law of the time-homogeneous Markov chain {My)y>Q 
with transition kernel We then have the following representation. 

Lemma 3.4. There exists an explicit function u such that, for all x G N, 

(3.60) 

= ®) = u{nQ,n^,a, b) 


X (Yx <n — Uq — n(J", 3 j G N: Yj = n — — tiq , = b 

Proof. Define 


u{nQ,n^,a,b) = 


(3.61) 


_L_ 

(1 - An)^ 

X 


yl(M-_i,0) A{M^,a) 

p(M-_,) moMa) iy-=-o} 

P(M+)I(M+_i,0) ^ 


Mo+ = a 


P^’^(Mo+ = a) 


MJ , = b 


v{Mt) v{My_^) W+-»^o} 1 

(Note that the right-hand side in the line above does not actually depend on x, because 


{My)y->x is by definition a Markov chain with kernel given in (3.58).) By the Markov 
property and Lemma [3.3[ 


(3.62) 


= Y '>^{nQ,n'^,a,b)P^'^{Yx = n 


= n - ng -n^, 


Mti = b\M+ = a). 


a^b^riQ ,nj 


The increments of (y))jgN are strictly positive, which means that the events in the line 
above are disjoint for different values of x. Therefore, summing over x we get the claim. □ 


3. From Lemma |3.4| we see that the fluctuations of Sn are related to the fluctuations of 
(y))jgNo- The key ingredient of our proof is the following lemma. 
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Lemma 3.5. For every a G No, the process under \Mq = a) satisfies the 

CLT with mean and variance 


(3.63) 


Fy = 




= 


52 

-^\og\s^p{p) 


- M=m(<5,/3) 


00. 


J ii=ii{S, 0 ) 

t.e., {Yn - NpiY)/{cJYVN) ^ Nfi), 1) in law as N 

Proof. Recall that under the process (M+ )yeNo is a positive recurrent Markov chain, 
with transition kernel Qs,p and invariant probability measure Following |331 

Lemma 4.1], we are going to apply the CLT for Markov chains (see Chung [9l Theorem 
16.1]). 

The strategy is as follows. For i G No, denote by Tj the i-th return time to the state a of 
(M+)j^gNp (with To = 0) and set £j := max{i G No : T < j}. Then, we can decompose 

In 

(3.64) - NiaY = M+ - M+ + ^ (u, - f,Y{Ti - T,_i)) + - faY{N - T,^)), 


Z=1 


where 


(3.65) 


JV_1 

c. = E +"1+1 

y=Ti-i 


N-l 


+ 1)) 


Tjmc 

^£n+1 


E (M+ + JV4++1 + 1). 




(3.66) 


hY = 


■^log X5,pi^i) 


By the strong Markov property, under P^’/^( • \Mq = a) the random variables (Tj — Tj_i)jgN 
are i.i.d. with finite expectation ht = Y^'^{Ti\Mq = a) = p(a)“2. Consequently, by the 
strong law of large numbers, lim 7 v^.oo a.s. Also the random variables (?7i)igN 

are i.i.d., again by the strong Markov property. If we show that 

_ E^’f^{Ui\M+ = a) _ E^’i^(C/i|Mo+ = a) 
m=M^./3) ~ ^ ~ E^./3(ri|Mo+ = a)’ 

then the random variables Ui — fiYiP — T_i) are i.i.d. and are centered. If we pretend 
that we may replace the upper index I’at by piffN in (3.64), and if we ignore the con¬ 
tribution of the “boundary term” — HY^Xh — T^^,^), then the standard CLT yields 

{Yn - N^iY)/{( 7 YVN) -Y N{0, 1) with 

2 _ E^'/^((Ni-/iyTi)2|Mo+ = a) _ E^'/^(([/i - Myri)2|Mo+ = a) 

^ FT E^./3(Ti|Mo+= 0 ) 

But this is indeed justified by Chung [H Theorem 16.1]. The boundary term Mq — in 

(3.64) is harmless. It only remains to show that /iy and fjy, as defined in the statement of 
Lemma [3.5[ (are finite and) satisfy relations (3.66)-(3.67). 

Recalling the definition (3.55) of the transition kernel Q 5 ^p{i,j), we can write 


(3.68) 


l = P^’/'(Ti<oo|Mo+ = a) = ^ ^ Yl 




nSN i=l 

mo=m„=a 


^S,/3iF) 


with ^ = p,{6,f3). Recalling the definition (1.11) of the kernel A^^s,/ 3 : when we differentiate 
this relation with respect to f term by term and set /x = we get precisely relation 

(3.66). Differentiating it a second time, we get (3.67). We only need an argument analo¬ 
gous to |33l Eq. (4.6)] to interchange differentiation and summation. This follows from an 
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adaptation of |33[ Eq. (4.7)-(4.11)]. In particular, |33[ Eq. (4.8)] is replaced in our context 

by 

(3.69) Kr = sup sup 0, i? —^ oo, 

/i: l/i— m(<5,/9)|<£ i>R 

for e small enough, which uses the fact that ^ is bounded from above and (3) > 0. □ 


4. Fix c G M and set 
(3.70) 


71 

Xn =-h cy/n = nv{5, /3) + cy/n 

Hy 


with hy = —[-§[^^og Xs^i3{n)]^=fj,(^s,i3) 3-8 in Lemma 3.5 (the second equality in (3.70) follows 
from the definition in ( 1.25| ) of the speed v{6,l3)). 

Let us next look at the probability in ( 3.60| ) with x = For simplicity, we first forget 
about the constraint {3 jGN: Yj = n — Uq — Uq, = b}. Recall (3.70). We prove that, 
for fixed Uq , n])" G N and a G Nq, 

^+oo -^2/[2 o-„((5,/3)2] 


r+oo „-z- 

(3.71) lim < n-no-n(j'I Mo+= a) = 6»(c), 0{c)= -j= 

n-^oo ^ 2 ' 


‘7ray{6, jSy 


■ dz, 


where ay{6,f3) is defined in (1.34). Indeed, 

{Yx^ <n-nQ -n^ \ = a) 

(3.72) 


= (^Yr^ - XnV(S, /3) ^<-Cv(6,/3) ^/'^y/Xn[l +o{l)] , 


and so the claim follows from Lemma 3.5 and the fact that <7^(5,/3)^ = v{5, by (1.34). 


5. Adapting the argument below |33| Eq. (4.20)], we show that, for fixed Uq , n(j’ and a, 6, 

(3.73) 

P'^’^(Er„ < n - ng - n([, 3 j G N: Yj = n-nQ -n^, = b\M^ = a) 0{c)m{h), 

for an explicit positive constant m{b). Indeed, by the standard ergodic theorem for positive 
recurrent aperiodic Markov chains, = b \ Mq = a) — )• p^( 6) as n — )• oo, which 

ensures in particular that (M+) is tight, since = 1. As a consequence, the 

analogue of [33l Eq. (4.20)] holds, i.e., limsupf,_^oo sup^gpj P^’^(M+ = b \ Mq = a) = 0. 

6 . We may now conclude the proof by showing that 

(3.74) lim P^’^(Sn > nv{S, (5) + cy/n) = 0{c). 


First, note that 

(3.75) 


= x) = 


e-^(^’^)"Z;’^’/^(S’„ = x) 


so that, by Lemma 13.4 

(3.76) 


Ylx>x„ IP’n^(*S'n = x) 


> nvi5,15) + c^/^) = —- _ 

ZyxeN ~ 

Ea,b,no- ,n+ ^(^0 > < « " rig - n+, 

3 j G N: Yj = n — Uq —riQ^ ~ ^ I ~ ®) 

Ea,b,n- ,n+ ^(^0 > ^0 > b)P^’^ (3 j G N: Yj = n - Uq - , M+_^ = b\M+ = a) 
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Equation (3.74) follows from (3.73) and (3.76) by letting n —>■ oo. If we set 
(3.77) J{n) = snp{j G N: Yj < n} — 1, 

then the limit is jnstihed by the following points: 

(1) En-, n+ a , a, 6) < OO for all b, 

(2) limsupsnp u{nQ ,nQ,a,b)P^’^{n — Uq — Uq € Y, = b\ Mq = a) = 0. 


B—xx) uGN 


Uq ,nQ,a 

b>B 


Note that (|^ allows ns to trnncate the snms in the nnmerator and denominator of (3.76) 
to 6 < i?, after which (Q allows ns to apply dominated convergence. To see why ([T) and 
(|^ hold, we hrst note that, by the dehnition (1.12) of A, 


(3.78) 


A{n, 0) 


g-n(/i+log2) 


where the log2 comes from Q(n, 0), cf. (1.9), and we note that G* gives a negligible contri- 
bntion, by Proposition A.l[ Since, by Lemma B.3| below. 


(3.79) T(n) 
it follows that 

(3.80) 


p(n) 


/i = logcosh(r) > r — log 2, 


A{n, 0) 

sup ^ < oo, 

nsN 


from which, recalling (3.61), we dednce that for some positive constant C, 


(3.81) 


^ u{nQ,n^,a,b) < C ip{a,b)P^'^ {M^ = a), 

n- ,n+ 


where ^p{a, b) = E' 




A{Mq ,a) 


E 


x,S,/3 


KM+) 


<M+) 


= b 


Lr/(Mo )p(a)J 

We remind that the second expectation does not actnally depend on x, by the Markov 
property. Moreover, we claim that for every e > 0 there exists C < oo snch that 


(3.82) 


E^ 


x,5,l3 


Lp(M+) 


= b 


< Ce 


,eb 


6 G No. 


In fact, recalling the dehnition ( |3.55 ) of the transition kernel of (M+), 
(3.83) 


/(M+) 




1.(6) 1.(6) 


fceNo fceNo 

Since v{b) > (recall (3.79)), it snffices to show that EfceNo — 

C . To this end, we show that 


(3.84) 


e(’’ v{k) A{b, k)\ < oo . 

beNo ^ fceNo ^ 


Recalling the dehnition (1.11) of A, we note that, since G* is bonnded from above (by 
Proposition A.l), 

^b + k\ 1 

b j 


(3.85) 


A{b,k) < 


= ^ P(5fe+fc = 6 - A:), 
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with Sn the simple symmetric random walk on Z. Since p(A:) < Ce £/2)fc (recall ( 3.79[ )), 
setting i = b — k and j = b + k, we get 


(3.86) 


6eNo 


^ g(r e/2)bf A{b,k)j <C EE=' = i) 


■fceNo ^ ieNoiez 

= (J ^ = C ^ e6ogcosh(r-£/2)-/i)j 


< oo, 


i6No 


i6No 


becanse ^ = logcosh(r) > logcosh(r — e) (recall (3.79)). We have proved (3.84), and hence 

( |3^ . 

To prove (Q, recall (3.49) and (2.26). Bonnd A{i,a) < (becanse Q{i,a) < 1 

and G* is bonnded from above by Proposition A.l), to obtain via (3.81) that 


(3.87) 


aSNo 


MMq , a) 
Ll/(Mo“)zy(a)J 


P''^(Mo+ = a)< 


rf(£)i^(a) 


a,£eNo 

<C e-^(“+^)p(a)P(£) < oo. 


a,£eNo 


To prove ([^, we hrst note that, by Canchy-Schwarz 
(3.88) 


P^’^(M+ = a,n-n,-n+e V, = b) 


< 


P^A(m+ = a)^P^A{n - no - n+ G = b) < u{a) u{b), 


becanse = a) = p(a)^ (recall (3.49)), and the relation 

(3.89) supP'^’^(A; e E,M+ = b) = v{bf 

ken ' ' 

proved below. Recalling (3.61) and ( 3.81| )-(3.82 ), we can hnally estimate 
^(^0 > ^0 > “> b)P^’^{n -Uq -n^ eY, = b\ = a) 


(3.90) 


^0 ’^0 
b>B 


< C ^ (^(a, b) v{a) u{b) < C ^ E^’^ 


aen,b>B 


. aSNo 


^(^0 ,«) 

L ^{M^) 




, b>B 


Since p(6) x e (recall (3.79)), the snm in the second parenthesis converges, and vanishes 
as i? —)• oo. To complete the proof of J), it snfhces to show that the hrst parenthesis is 


(2.26)), we get 


hnite. Similarly as above, recalling (3.49), (3.79) and bonnding A{i,j) <Ce (recall 


(3.91) 


A{Mq ,a) 




< 


C ^ e-^(“+^)P(£) < oo. 


a,£eNo 


It only remains to prove (3.89). If we dehne p£^\b) = sup;i.<„ P'^’^(A: G = b), 

then 


(3.92) 

Note that 

(3.93) 


sup P^’^(n G y, Mj(^n) = b) = p^°^\b) = lim p£^\b). 


nSNo 


p(“)(6) > p(2fe+i)(5) = j,(5)2^ 



































ANNEALED SCALING FOR A CHARGED POLYMER 


43 


while, for all 5 > 1 , 

(3.94) 

P'5’/5(ney,M+^) = 6 ) 

r 0 , if 26 + 1 > n 

= } p( 6 )^, if 26 + 1 = n 

( Ei<a<n- 2 b-i P(n - 26 - 1 G y, = a)Q^’P{a, 6 ), if 26 + 1 < n. 

If 26 + 1 < n, then we have in particnlar that p^^\b) < ^)- 

Therefore 

(3.95) pW( 5 ) < i.(6)2l^2fe+l=n} + {p^^-^^Q'’^mi{ 2 b+l<n}, 

from which we get for n G N (with the convention = 0), 

lb<“'lli< ■'(»)"+ l|p'”-‘'<3‘-''lli 
( 3 - 96 ) o t 

<p(n )2 + ||p(-P||i, 

becanse is stochastic. Since = p( 1)^, we get ||p*'”^||i < 

n > 1, so < 1 by Faton’s lemma. By letting n —)• oo in (3.95), we obtain p^°°\b) < 

(p(°°^(5'^’^)(6) for all 6 > 1. Bnt ||i, which implies that 

and there exists a constant c snch that = cp^. Necessarily, c < 1, so p^°°\b) < y{b)‘^. 

This completes the proof of (3.92), and hence the proof of the central limit theorem for the 

speed. □ 

In Appendix we list the key ingredients necessary to extend the above argnment to 
prove the central limit theorem for the charge. 

3.5. Laws of large numbers for the speed and the charge. In this section we prove 
Theorems 11.3111.41 

Proof. If /3 7 ^ /5c(^) (“off the critical cnrve”), then the following hold: 

• The rate fnnction If ^ for the speed in (1.30) has a nniqne zero at v{6, /3) = ^( 6 , /3,0) 
(corresponding to 7 = 0), which eqnals (1.25). 

• The rate fnnction for the charge in (1.31) has a nniqne zero at p{6, j3) = §j( 6 , (5) 
(corresponding to 7 ' = 0 ), which eqnals (1.28). 

Hence the laws of large nnmbers follow from the large deviation principles. (Note: The 
condition > 0 in (1.23) is pnt in to hx a direction for the speed: by the symmetry of the 
simple random walk the same large deviation principle holds to the left.) If, on the other 
hand, /3 = /3c(<5) (“on the critical cnrve”), then the rate fnnctions have a horizontal piece, 
and hence the laws of large nnmbers need a separate argnment. 

We hrst note that n((5,/3c(6)) > 0, as it appears from (1.25) and Lemma 4.4 Thanks to 
the strict convexity of at the right of v{6, /3c((5)), it snfhces to prove that 

(3.97) lim F^^(Sn < (1 — s)v{6, l3c{S))n | 5^ > O) = 0 Ve > 0. 

We will nse the representation of Fn^{Sn = x), x G Z, as developed in the proof of Theo¬ 


rem 


1.7 Reprodncing Steps 1-6 with Xn = (1 — e)v{ 6 , f3c{S))n, we are left with controlling 

k-l 

> n) with Yk = ^(2M+ + 1), 

y=0 


(3.98) 
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where {My)y^^ is the stationary Markov chain whose transition matrix is given by (3.55), 
for the choice o f pa rameters /3 = /3c{6) and = fi(6,l3c{S)) = 0. It will be shown in the 
proof of Lemma 4.4 below that < oo, which means that the Markov chain has 

hnite mean. Furthermore, E(l^) = (5)) ' Since n > we only need that 


(3.99) 


lim P(y„ - E[y„] > en) = 0, 

n^oo 


but this follows from the law of large numbers for stationary Markov chains. 


□ 


4. Asymptotic properties: proof of the main theorems 


Section 4.1 contains the proof of the scaling of /3c(h) for <5 —?• oo stated in Theorem |1.8[2). 
Section |4.2| explains why the phase transition is first order as claimed in Theor em |1.9| 
Section 4.3 contains the proof of the scaling of f3c{S) for (5 J, 0 stated in Theorem |1.8[1), 


and also deals with the weak interaction limit d,/3 J, 0 in Theorem 1.10 


4.1. Scaling of the critical curve. In this section we give the proof of Theorem 1.8^2). 

,. Recall 

= logE 


We begin by stating a rough but helpful lemma. Recall (1.10): 

„(50^-/3n| 


(4.1) 


= logE 




Lemma 4.1. The following hold: 

(1) If Gg< 0 for all f G N, then /? > 

(2) If there exists f G N such that i~^Ggi^{i) > log2, then /3 < I3c{5). 


Proof. (1) This is immediate from (1.15) and (2.18-2.19). 

(2) Let G N such that i~^G'^^(i) > log 2. We restrict the partition function to the 

trajectory s = (sj)jgNp dehned by sq = 0 and 


(4.2) 


S 2 ae+ 2 b+i = 2a + 1, a G No, 0 <b < i, 
S 2 ai+ 2 (h+i) = 2a + 2, a G Nq, 0 < b < i. 

For a G N, we can estimate 

(4.3) Ziff > P(5[o,2a£] = S[0.2a£]). 


Take log on both sides of (4.3), let a —?• oo and recall (2.18), to obtain that F*{6,(I) > 
£-^Glfi)-log2>0. □ 


With the help of Lemma 4.1 the asymptotics of fldd) for 5 —>■ oo is proved as follows. 


Lattice case: Recall (1.42). We prove that there exists a ci > 0 such that 

(4.4) f-f2- - f 


Vh > 0. 


To prove the upper bound in (4.4), note that E(0£ G (0, T)) = 0 for all ^ G N. Therefore, 
choosing /3 = 5/T in the right-hand side of ( |4.1[ ), we obtain that 5Vli{\ — < 0 for 

all .f G N and E-a.e. uj. Consequently, Gg^^rp{i) < 0 for h > 0 and ^ G N which, by 
Lemma 4.1 T), implies that /?c(<5) < 6/T for S > 0. 
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To prove the lower bound in (4.4), note that there exists an G N such that = T) > 0 
(Durrett [151 Theorem 3.5.2]). Therefore, choosing (3 = (3(5,T) = 6 /T — cijT'^ in the right- 
hand side of (4.1), we obtain 

(4.5) > logE 


hence 

(4.6) 


= logP(0, = T)+St(i- = logF{ne = T) + ci, 


^ Gl 0 ^s,T)i^) - log2 > ^ logP(0, = T) + ^ - log2. 


e 


The right-hand side of ( |4.6| ) is strictly positive for ci large enough, uniformly in S. Therefore, 
by Lemma 02 ), we have {6, (3{6,T)) G B, which completes the proof of (|4.4[). 


Non-lattice case: We show that 

(4.7) 


liminf l3c{S)/5 = oo. 

5^00 


Pick C > 0. The proof of (4.7) will be complete once we show that {5,C5) G B for 6 
large enough. To that end we note that for any rj > 0 there exists an ^ G N such that 
G (0, r/)) > 0 (by the non-lattice assumption; recall (1.42) with T = 0). Choosing 
r] = l/C, we get 


(4.8) 


Glcsii) > logE 




> logP(L!, G ( 0 , ^)) + (^E[L 1,(1 - CQe) I G (0, ^)] • 

Since E[nf(l —Cfl^) | G (0, ^)] > 0, the right-hand side tends to oo as (5 —)> oo, and hence 
> log 2 for 5 large enough. This completes the proof of (4.7) by Lemma 


4.1 


Non-lattice case with density: Suppose that cui has a density gi with respect to the Lebesgue 
measure A. Then, for all £ G N, has a density gg with respect to A. 

Lemma 4.2. liminf^^oo/3c(<5)/(<5^/log(5) > 

Proof. Using (4.1), we may write 

(4.9) Glp{£) > logE 


{n<e(o,|)}_ • 


Suppose that gi has a finite L“(A)-norm. Then g^ is bounded and continuous for £ G N\{1}, 
with 5 ^( 0 ) > 0 for £ large enough, by the local central limit theorem (see Feller |16[ Theorem 
2 in Section XV.5]). By continuity, for every £ G (0,1) there exists a 7 > 0 such that 
(1 — £)gi{0) < g^{x) < (1 -|- e) 5 f( 0 ) for all x G ( 0 , 7 ). If | < 7 , then we can write 


Glf}i£) = log |)j5ff(s)ds. 


(4.10) 


> log 


(1 -e 


)9e{0) [ 

Jm 




> log[(l - e)5£(0)]-Flog / e/3 ^ ^ ^l{^6(o,i)}ds 


/ 

Jr 


U* 6 ( 0 ,A)}^ 
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Choosing j3 = (7(5^/log 5, with C > 0 fixed and 5 large enough, we get that the condition 
(5//3 < 7 is satisfied and 


(4.11) Gl^{^)>\og 


s(l —s) 

^ ° l{se(o,Ilia'S 


- log (5 + log log (5 + log[(l - e) 5 '£( 0 )] - log C. 




For every e G (0,1), there exists a > —oo such that log[Jg(5 c l{sg(o,i)}ds] > 
^^logJ + Cg, and so lim 5 _^oo ^(£) = oo when > 1 . Since e G (0,1) is arbitrary, 

that {6,06"^ / log 6 ) G B for any C < \ and <5 large enough. □ 


it follows from Lemma 


4.1 


Lemma 4.3. limsup^^oo/?c((5)/((5^/ log 5) < 

Proof. Here we assume that the density gi of oji is bounded, i.e., 11(711100 < oo. Then 
Ibilloo for all £ G N. Note that, for every e > 0, 


< 


(4.12) E 




® + 1F’(^^ £ [-£) 0] U [|, I + e]) < e + 2e||5i ||oo, 

because <50^(1 — j 0 .i) < — 6 e when < —e or ^ + e, and ^^^(l — j^i) < 0 on the 

whole domain of integration 0 (0, 7 )}- Choosing e = we get 


(4.13) 


lim E 

5^00 




= 0 


uniformly in G N. On the other hand, since max^^^^s 5z{l — jz) = we can write 


(4.14) 


E 




{O£e(o,|)} — ^^(^f £ (0) js)) < 11511100 


We now choose (3 = / log 5 with C > 0, to get 


(4.15) 


E 




{n,e(o,|)} 


< Ibllloo^^C 


log(^ 
C5 ’ 


and when C > | the right-hand side vanishes as —)• 00 uniformly in f G N. Altogether, 


we have shown that lim^^oo ^ 3 (■^) = ~oo for any C > ^ and /3 = C(5^/log<5, uniformly 

that (<5, (7(5^/log (5) G S for any C > \ and 5 large 

□ 


in ^ G N. It follows from Lemma 
enough. 


4.1 


4.2. Order of the phase transition. In this section we give the proof of Theorem 1.9 
It follows from ( 1.13[ ) that 

f) f) n f) 

(4.16) + — A,,^(/x(5,/3)) = 0, {6,(3) G int(H). 


Since F*{5,(3) = g{6,(3) by (1.18), and F*{6, (3c{6)) = 0, Lemmas 4.4-4.5 below imply 
(1.44)-( I.45| ) in Theorem |1.9| 


Lemma 4.4. For all 6 G (0,oo), 
(4.17) 

Proof. For (f,j) G Nq, 


d\p,(S){lA 


dfi 


G (0, 00 ) 


/i =0 


(4.18) 


d 




11=0 


= {i + j + l)Ao7,/3(f, j). 
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In the following, 6 is kept fixed and /3 = /3c(S), which is the value of /3 for which Xs^/3{0) = 1. 
Let X = Xo,<5,/3c(<5) be the right eigenvector of associated with the eigenvalue 1. 

Recall Proposition 2.9 Since is Hilbert-Schmidt and symmetric, x ^ ^ 2 (^ 0 ) and 

X is a left eigenvector as well. We choose x such that ||x ||2 = 1- Our starting point is the 
relation 


(4.19) 


9/r 




which follows by (4.18) and by (x, ^x) = Si^llxlb = 0. From Proposition A.l in Appen¬ 
dix we know that 

(4.20) ij e No, 

V(* + J + i) 


for some constant C. Therefore, recalling (1.11) and (2.7), we need to show that 
(4.21) ^ x(*)x(j)V* + j + lP(5'i+j = i-j) < 00 . 

ijSNo 

This is done in 5 steps. In Steps 1-4 we derive successively stronger tail estimates on x- In 
Step 5 we use these to prove (4.21). In what follows, C is a constant that may change from 
line to line (and depend on other choices of constants). 

1. Estimate 

^o,5,/3(Li)x(Ox(j) 


i>k 


i>k jENo 


(4.22) 


i>k j^'^o 


\^i + j 


.F{Si+j = i- j)x{j) 


< C 




i>k 


1/2 


= i-j)x{j) 


and 


(4.23) 


EE 

i>k \jENo 


y/i + j 


, P(5i+,- = i - 


E(Eyj^P(s-+^ 

i>k \jeNo V 4 

j)xU) 

j i>k jeNo •' 


2-1 1/2 


= i-j) 


d2 


< V -P(5„ = r;)2 < V -P(52n = 0) < VCw"i < 

qi / ^ qi / ^ 


= V) 

U ' ^' U 

“>fe u>k u>k 

u6Z 


Combining (4.22 )-(4.23), we get 
(4.24) 


J]]x(/)^ <Ck 2 . 


i>k 


Abbreviating a 2 {k) = Yli>k x(/)^) we bud that, for any a G (0, g), 

Y = Y ^“[^ 2 (/) - (T2{i + 1 )] 

iSNo iSNo 

= - (* - i)“]i^2(/) < c J]i“-V2(/) < c < 

iSN ieN ieN 


00 . 


(4.25) 
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2. Next we use (4.25) to prove that x £ ^r(No) for all r > |. Indeed, let e G (0, |) and 
r = I + e, and use Holder’s inequality to estimate 


(4.26) 


ieNo iSNo 


i-3'' 




with P = (| + |) ^ and 9 = (5 ~ |) Since rp = 2, ^ and > 1 , we can use (4.25) 

to get that both sums in the right-hand side are finite. 


3. Next we prove that Yli>k x{i)^ ^ < Ck for all e G (0, 3). Indeed, since 


5 , 

— o 


(4.27) 


Xii) = X] Mhj)x{j) <CY^ -yi=P{Si+j = i-j)x{j), 


jeNo 


i 6 No 


we can use Holder’s inequality with p = 4 — e and q = > | to estimate 

(4.28) xii) ii+j)~^^^ ^iSi+j = /-j)^"^) X] 

jeNo jeNo 

Hence, using that the second sum is finite as shown in ( |4.26 ), we get 

x(/)^"^ ^ Z] Z] (* + ^{Si+j = i - j)^"^ 

i>k i>k jENq 

<cY P(S« = v)*-^ < Z - Ck~^^", 


(3-£)/(4-£) 


(4.29) 


u^k 

vGZ 


u>k 


where in the next-to-last inequality we use that 

(4.30) 


PiSu = v)< PiSu G {-1,0,1}) < Cu~2 Vn G N, n G Z, 
^P(S, = n)2 = P(S 2 „ = 0) VuGN. 

v&Z 


4. Next we prove that XlieNo V^x(*)^ < 00 . Let e G (0, ^). By Holder’s inequality with 
P = (2 - |)/(1 - |) and g = 2 - 

(4.31) 

ieN VieN / VieN / 

The first term converges. Abbreviating iT 4 _e(/c) = x(/)^~^) fiiid that 

(4.32) Y i^x{i)‘^~^ = Y\-^‘^~^^~ ^ C* Z i^^S) < C ^ i" 2 +^ < 00 , 

ieNo ieN ieN isN 


where we use the estimate in (4.29). 
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5. We can now give the proof of (4.21). The change of variables u = i + j and v = i — j 
yields 


X] X{i)x{j)y/i + j + = i-j) 




(4.33) 


= r;) 


uSNo 


vez 


\/tt+1E 

uSNo 


X 


u + Su\ fu — Si 
X 


By the Cauchy-Schwarz inequality and the symmetry of the simple random walk, the right- 
hand side is bounded from above by 


(4.34) 


VuTl E 

uGNq 


X 


u + Su\‘^ 


J:^A^TTX:x(^)'p(S„ = „) 


mSNo 




Split the sum into two parts: |p| > and |r;| < ^u. The hrst part can be estimated by 
(recall that Hxlb = 1) 


5: alm j: x(^)V(s„=o 

\v\>2U 


(4.35) 


«eNo 


< Vu + 1 P(|Su| > ^u) < Y^ Vu + le < 

liSNo usNo 


oo. 


The second part can be estimated by 


5: ALo 5: 


liSNo 


\v\<^u 


(4.36) 


fiC’E E y^^(^)V. = o 

< C ^ \/i x(if Y ='^-j) 

isNo jeNo 

= 2C^ 

iSNo 




where we use (2.47) in the last equality. 


□ 


Lemma 4.5. For all S G (0,oo), 


(4.37) 


d^S,i3{0) 
d(3 


J 0 =MS) 


G (0, oo) 


Proof. Since we hx ||x||2 = 1, we have (y, ^x) = \ -§p\\xh = 0) hence 


(4.38) 


dp 


= Y Xii)xij) 




^0,/3c(<5),5(bj)- 
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Note that, for ^ G Nq, 
(4.39) 






]£jgdS2^-/3n|j 

Use Lemma [4.61 below to conclude that the sum in the numerator is hnite. 

a 


Lemma 4.6. mf£_^oo 


Proof. Recall (4.39) above. An argument similar to (A.2) gives 
(4.40) 


and an argument similar to (A.3) gives 

(4.41) ^ ^ 

which ends the proof. 


fceN 


□ 


□ 


4.3. Weak interaction limit. In this section we give the proof of Theorems |1.8Kl) and 


1.10 Recall (1.11) and (2.14). The proof comes in 10 Steps. 


1. To study limits of variational formulas, we make use of the notion of epi-convergence 
(which was used in the derivation of scaling limits for weakly self-avoiding walks as well; 
see van der Hofstad and den Hollander |21)L 


Definition 4.7. Let (Z, r) be a metrizable topological space, and let Z' <Z Z be dense in Z. 
Given U/^: Z —)• M with fd G (0, oo) and U: Z —)■ M, the family (U^)/3g(o,oo) *■5 said to be 
epi-convergent to U on Z', written 


(4.42) 


limC/fl = U on Z', 

/340 ^ 


when the following properties hold: 

\f Zj 3 ^ z in Z': 


(4.43) 


^zg ^ z in Z': 


lim sup 17 ^( 2 ;^) < U{z), 
hio 

lim inf 17/3(zfl) > U(z). 
/3t0 


The importance of the notion of epi-convergence is contained in the following proposition, 
for which we refer to Attouch |3l Theorem 1.10 and Proposition 1.14]. 


Proposition 4.8. Suppose that 
(I) on Z'. 

(II) For all jd G ( 0 , 00 ), Up is continuous on Z and has a unique maximiser zg G Z. 
(Ill) There exists a K <Z Z' such that K is r-relatively compact in Z, U has a unique 
maximizer z ^ K, and there exists a sequence (-2/3)/36(o,oo) ™ ^ such that zg — zg A 0 
and Uglzg) — Uii{zg) —>-0 as /3 J, 0. 

Then, as fd fD, 

(4.44) sup 1 / 3 ( 2 ;)sup [/(z), Zj 3 ^ z. 

z&Z zGZ 
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(4.45) 


Below we will apply Proposition |4.8| with the following choices: 

Z ={/ gL 2 (( 0 ,( X ))): /> 0 , ||/||2 = 1 }, 

Z' = c, 

T = topology induced by the L^-norm, 

K = Kc = {feC-. [/(/)>-c}, 

Up = ^-^Is,p, 

U = aUi- bU 2 - C/ 3 , 

where C is the set defined in (1.37), C/i, C/ 2 , C /3 are the functions defined in ( 4.55[) below, 
Is^j 3 is the functional defined in (4.50) below, ?/ = | (or rj = ^) for Theorem 1.8(1) (or 
Theorem 1.10), while c is a constant chosen large enough so that Kc 7 / 0. The constants a 
and b are chosen as we go along. 

2 . From the Rayleigh formula, we have 


(4.46) 


A 5 ,/ 3 ( 7 t) - 1 = sup I 


i;>0, ||i;||2=l 


iGNo 


We begin by showing that the supremum can actually be taken over functions in T^((0, 00 )). 
Indeed, for r] > 0 write 

1 /* 00 /* 00 

(4.47) R{h) = — dx dyh{x)h{y)A^^s,f}(^ ^ ' fv)' h ^ L^{{d,oo)). 

Let / G L^((0, 00 )) with ||/||2 = 1- Define the piecewise constant function 


(4.48) g{x) = ^Cjl{/ 3 > 7 (i-i)<x</ 3 ’<i}, X G (0,oo), 


ieN 


1 

Ci = ^ / f{x) dx, i G N. 


Then 


2 = g{x)‘^dx = which, by Jensen’s inequality, is smaller than or 

equal to /(x)^dx = 1. Next, denote the renormalised version of S' by g = s/||s'|| 2 - Then 

(4.49) 


Ria) -1 = jr^Ria) -1 = lA^Rif) -1 > Rif) - 1 - 


llffll 


19112 


Therefore we may write 
(4.50) 

with 


A 5 ,/ 3 (p) - 1 = sup l5,0{f) 

f&L^{{0,oo)) 

/> 0 ,||/|| 2=1 


1 POO POO . 

(4.51) = dx dy f{x)f{y)A^^s,is[ 


X 


pri 


JL 

pn 


dx/(x) 


3. Next, recall (1.9). Using that, for all x, 

poo 


(4.52) 


1 


Q 


'0 


X 




+ 1 , 


y_ 

13^ 


) dy = 1, 


we decompose the variational formula in ( 4.50| ) as 
(4.53) hAf) = ilAf)-^hif)^ 
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where 
(4.54) 

poo poo 

IsAf)= dx / dyf{x 

Jo Jo 

I I , 

llfiU) = 2 10 L 


r 1 f 

X 


y 

\ 1 

X 


y 



_A_ 

1 



Jn_ 

+ 1) 

_A_ 

)] 


10 


X 

Jn 


JL 

pr, 


We are interested in the behaviour of the quantity in (4.53) as /3 J, 0. Dehne 
(4.55) 


Ui{f)= dx{2x)f{x)\ U 2 {f) = 

Jo 


poo poo 

/ dx{2xff{xf, upf)= j dxx[/'(x)]^ 
'o Jo 


with Upf) = oo when f does not exist everywhere. Our key observation is the following 
lemma. Parts (1) and (2) settle requirement in (I) in Proposition 4.8 Part (3) settles 
requirement (III), while requirement (II) follows from the fact that (4.46) has a unique 
maximiser and hence so does (4.50). 

Lemma 4.9. (1) Pick 4?, C G M and put p, = , ^6^ — /3 = = §• Then 


(4.56) 

(2) Pick B G 

(4.57) 


lim 

/3t0 /32/3 


^ llPf)^^M\c-B)UPf)-U2{f), 


lim 


1 


IsAf) 


-upf). 


and put pL = —f{S) — Bp^^, Tf = \ - Then 

hm ^ Ilpf) B UrU) - psU 2 {f), 
1 


lim , 

m [ ,01/3 


HAf) 


'S" -UM), 


where ps = 

(3) Fix p,S,(3 G (0,00) and let = {/ G C: U{f) > — c}. Let fp £ Z be the unique 
maximizer of Up in Z defined in (4.45). Then there exist fp G Kc, fi G (0,00), such that 

(4.58) 


lim||*-/,||2 = 0, 


lim|O(*)-O(A)l=0' 


The same holds for 6 = 6{fi) satisfying ^ ^ (0; ^c). 

Sketch of the proof. We give a brief sketch, the details of which will be worked out in Steps 
7-9 below. Using Proposition A.2 in Appendix [A] we get, for /3 J, 0, 




x 

ph 


JL 

pri 


I3n^ 


x 

pv 


+ 


JL 

pri 


(4.59) 


p’s.P 1 — 1 


^q( 

X 

+ 1 , 

y 


JA_ 


_/3v_ 


(epi) 


p)fi-px + y)- + yf] ^q( 


X 

pv 


+ 1) 


JL 

pv 


Inserting (4.59) into the hrst line of (4.54) and using Proposition A.4 in Appendix [A] we 
hnd the hrst lines of (4.56)-(4.57). Inserting (4.59) into the second line of (4.54) and using 
Proposition A.4 in Appendix |A[ we hnd the second lines of (4.56)-(4.57). Part (3) will be 
achieved by taking for fp the linear interpolation of 7 ^ 3 . □ 
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4. Proof of Theorem |l.8|(l). We look at the scaling of as h 0. Put 


(4.60) 


h= i, 


= B/35, 


/3 = i(5^-C7(i<52)i 


Then (4.53), Proposition 4.8 and Lemma |4.9[ 1,3) imply that 
(4.61) 
where 


lim/? 3 [A5,/3(/i) - 1] = x{C --8,1), 


(4.62) 


X(a, 1) = sup 
f&c 


dx [f{xf[a{2x) - {2xf] - lf'{xf{2x)] 


a G 


with C the set dehned in (1.37). Via integration by parts, the variational formula in (4.62) 
can be rewritten as 

(4.63) x{a, 1) = sup(/, £“’V), (T“’V)(a;) = xf"{x) + fix) + [ai2x) - (2x) 

f&c 

which is the variational representation of the largest eigenvalue x(a, 1) of the Sturm- 
Liouville operator introduced in (1.36)-(1.38). Pick i? = 0 in ( |4.61 ) and use that 
C eA xiC, 1) changes sign at C = a* according to (1.39), to obtain that (4.61) yields the 
scaling for the critical curve given in (1.40). 

5. Proof of Theorem |1. 1^ 2). This a consequence of ( |4.61[ ) and the shape of 6 i—)■ x(a, b] 
(recall Fig. |^. Indeed, let /3 be as in (4.60). Then 

(4.64) F*(^6,ld^^[C-a*il)]il6fd h,,5i0. 

The right-hand side is equivalent to /3c(h) — /? as soon as /3c(h) — /3 x 5^^^. 


6. Proof of Theorem 

Lemma [4.9[ 2,3) imply t 

(4.65) 


1 . 10 ( 1 ). Set fi = —f{6) — B/33. Then ( 4.53| ), Proposition 


4.8 


and 


rat 


lim/3 3 [Xs^fiJ.) - 1] = xiB,ps), 


from which we get /i((5, /3) = —fi6)—a*ips)l33[l+o{l)]. Because F(h, /3) = p{5, /3)+f{6), this 
proves the asymptotics for the free energy in the hrst part of ( 1.46| ). As to the asymptotics 
for the speed, recall (1.25), which reads 

(4.66) 


d 




-1 




vi5,l3) = 

because \s^p{pi6, P)) = 1. We have just proven that 

(4.67) Xs,p[-fi6)-Bf3l)=l + xiB,ps)fik^ + oil)], /310. 

By convexity, we may take the derivative of (|4.67) with respect to B, to get 


(4.68) 


-/33 




2 — 

M=-/(5)--B/33 


^xiB.ps) 


/33[l + o(l)]. 


Using monotonicity of /i i—)■ -^^Xs^pip) and continuity of B i—)■ ^x(-B, ps), we in turn deduce 
that 


(4.69) 


Jf 

dp 


^5,pip) 


1 tJ.=tJ,{S,P) 


d_ 

dB 


xiB,ps) 


B=a*{ps) 


13 3 [1 -|- o(l)]. 
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which via (4.66) proves the second part of (1.46). To get the asymptotics for the charge we 
note that 


(4.70) 


p(h,/3) -p, = + f{S)] = 


We know that F{5,j5) ~ —a*{ps)P‘^^^ as /3 | 0. Hence we get the third part of (1.46), 
provided we show that the differentiation w.r.t. 5 and the limit ^ ^0 may be interchanged. 
This can be justihed as follows. Fix 6 G (0,oo). For 81,82 G (0,oo), estimate 
(4.71) 

2 d, .. _ld F(5i,/3)-F(<52,/3) 

-^,F{8,/3) - 


^-3-F{8,P)--[-a*{ps)] 


< /3 3 


+ 


+ 


88 ^ 81-82 

[/3~3F{8i,P) + a*{ps^)] - [i 3 ~ 3 F{ 82 ,P) + a*{ps 2 )] 


( 5 i — 82 

a*{ps^) - a*{ps,) d 


The second term in the right-hand side tends to zero as /? J, 0 for every choice of 81 , 82 - The 
third term does not depend on /3, and tends to zero as hi, ^2 —)• 8 . To control the hrst term 
it is enough to prove that for some /3o G (0,oo), 


(4.72) 


,. a F(hi,/3)-F(h2,/3) 

hm sup /3 3 j^F{ 8 , P) ----- 

(5i,52^(5y3g(0,^o) 0i — 02 


= 0 . 


A sufficient condition for the latter is that there exist /3o,eo £ (0,oo) such that 
(4.73) 


_2 g2 

sup /3 3 sup -^F{ 8 ', P) < 00 . 


/3e(0,/3o) |5'-<5|<£o 

Finally, from ( |1.34[ ), ^F{8,f3) = ^p{8,l3) -t- ^/(h) = crp(h,/3) -o-2(h,0). 

7. In the remaining steps we prove Lemma [4. 9 1 Along the way we need two technical lemmas. 


(4.74) 


Lemma 4.10. As I ^ 00 , 

Vm G No: = Cm ^”^[1 + o(l)] with Cm = 1 x 3 x ... x (2m — 1), 

Vm G N: < c'^ for some constant c(„ depending on m. 

Proof. The computations are straightforward and are left to the reader. □ 

Lemma 4.11. For every a > 1 there exists a constant Cq such that 
(4.75) ^ (i-hi)"(3(i, j) < CaF, zGNo. 

isNo 


Proof. Note that {i+j)‘^ < 2^ “(i“+j“), and use (2.7) to show that YljeNo d) — 

for some constant C. □ 


8. Lemmas 4.12-4.15 below prove the epi-convergence claimed in Lemma[4.9[l,2), which is 


requirement (I) in Proposition 4.8 


Lemma 4.12. Let /3 = and p = . Then, for all fp ^ f in C, 


limsup/3 31 }^{fp) < [C - B)Ui{f) -U 2 {f). 
/340 


(4.76) 
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Proof. For simplicity, we start with the case B = 0. For £ G N, let es^p{t) = 50.^ — j3Pif. 
Note that 

(4.77) supe 5 ,; 3 (^) < = ^[1 + o(l)], /? I 0. 

teN P 

We expand — 1 to hfth order in /3, so that the expansion inclndes the limiting term. 

There exists a constant c snch that 


(4.78) - 1 < es^p{i) + + ^e5,/3(£)^ + ces^i3iifl{es^p{£}>o}- 


Keep in mind that i will later be replaced by i + j, where Q < i, j < N(3 3. Reordering the 
terms of the expansion according to /3, we get 

(4.79) - 1] < - /3)E[nj] + {1/3^- l6^f3 + y^)E[nj] + Rs^pii), 

where is a remainder term given by 

(4 80) ^ " 5/3)E[F!|] + (ih /32 - |5='/3)E[Of] + - l5f3^E[nl] 

+ ^/?%[Of] + h^E[Of] + 1053/?2 e[OJ] + 5h/?%[0|]. 

Recall the hrst line of (4.54), and set ?/ = §■ Estimate l}p{fp) < +-^ 5 ( 3 (//?)> where 

(4.81) 


I dx I dyf^ix)Q 


xP 


-2/3 


+ 1) 


yl3 


-2/3 


^ {( 2 '^^ _^[a:/3-2/3j + [y^-2/3j_ + ( 2 / 5 ^ lS'^/3+ _ } 


and 


(4.82) 


poo l-OO . 

dx dyf'^ix) Q ( 


x/3 


-2/3 


+ 1) 




-2/3 


X Rs,^ 


xP 


-2/3 


+ 


yP 


-2/3 


Let ns hrst deal with We cnt the integrals over x and y at e > 0. Using Lem¬ 

mas [4T0-4.il we get that, for all e > 0 small enongh, there exists a constant c snch that 
(4.83) 


2 2 / 

7j;^(//3) < ceps -h [1 -h 0 ( 1 )] P~3 J dx J dy/|(x) Q xP~^/^ 


+ Ij 


yP 


-2/3 


X [C{x + y) - {x + yf]p3. 


Therefore, 

(4.84) 

_2 ^ ^ 

limsup/? 3 Ipn{ffs) < limsup/? 



dyfy{x)Q 


xP 


-2/3 


X [C{x + y) - {x + yf\. 
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Recall (2.47). Making the change of variables u = x + y and v = x — y, we obtain 

2 roo 


/3"3 y dx J dyf^{x)Q(^ xl3~‘^/^ 


+ 


yf3 


- 2/3 


[C{x + y)-{x + yY] 


(4.85) 


5 / 33 ^ du j dt;/| (C''u-m2)p(^5l„^-2/3j = L^^/3 3j^ 

Jo 


m 


d(J) {Cu-uYE -2 


d(|) {cu-uYfQ". 




We next deal with the remainder term and show it is o(/3^/^). For brevity we deal 

with the first term of only, and leave the reader to check that the other terms in 

can be handled in the same way. Using Lemmas 4.10-4.11 we get 

(4.86) 


4o 
< c, 


dx dy/3-2/3/2(a;)Q( a;/3-2/3 


+ 


yP 


-2/3 




/ oo /*oo 

dx /|(x) y^ d(/3-2/3y) Q ( [x/3-2/3j + 1, [y/J-^/^^ ) [(x + y)/?-^/^] 


< c/33/2 / dx/|(x) [x/3-2/3] c, 53/6 / dxx/2(x). 


We next indicate how to deal with the case R > 0. The left-hand side of (4.78) has to be 
replaced by — 1. Since is of order /3^/3, the first term in the right-hand side 

of (4.79) becomes (^<5^ — /3 — jj)E{Etf) (recall that E(n|) = 1). Moreover, ^5^ — /3 — /r is 
equivalent to {C — so we may repeat the computations for the case B = 0 after 

replacing C by C — 73. □ 

Lemma 4.13. Let /3 = — ( 7 ( 1 ( 52 ) 4/3 ^ _ ^^4/3_ j'hen, for all f £ C, 

(4.87) hminf/3-2/3/1^(/) > (C - B)UYf) - U^U). 

P-\\) 


Proof. Instead of (4.78), use 

(4.88) 1 > es^jsiP + + ^es^/siP^ + ^es^^iY + 

The analysis for small fj in Lemma |4.12| essentially carries over. 

Lemma 4.14. Let /3 = 2<52 — C{\5‘^Y^'^ o,nd fi = BfL^^^. Then, for all f^^f£C, 

(4.89) ~ ^ -UYf)- 

Proof. We need a lower bound for 

(4.90) 

roo roo 


□ 


X ^-2/3 gG^_^(L(x-|-i/)/3 ^/^\)-fj,{l(x+y)fS ^^®1) Q ^ x/3“2/3 

Fix M > 1 and observe that 


+ 


yl3 


- 2/3 


(4.91) 


> g-/3M2f-5MV/p 


Ell 


VI 


< M 
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Fix 0 < c < A^. Then, restricting the integral over x to the interval (e, N) and the integral 
over y to (x ± j^sN), we obtain for e and /3 small enongh 


(4.92) 


^-2/3^ g-3,9i/3M2Ar-3/3i/6MVlV-3B/32/3Ar 




Vi 


< M 


pN ^x+/3C3Ar 

xU dx dyr^/^iff^ix) - fVy)? Q ( 


+ 1) 


y/3 


-2/3 


For fixed e, N, M, the exponential term goes to 1 and the inhmnm tends to P(|AA(0,1)| < M) 
as <5, /? 4, 0. Pnt oj = {y — and nse (A.8), so that the integral becomes 


pN pN 

(4.93) [l + 0(/?2/9)] / dx du:/3-^/^[fp{x)-f0{x + V^^u)f^ 

Je J-N \/2, 


7r(2x) 


_g 2(2a:) 


We are now in the same sitnation as in the proof of Ell Lemma 7, Eq. (2.14)]. We refer 
to ED Eqs. (2.17)-(2.26)] to show that the limit of this integral as /3 0 is the integral 

with [ujf'{x)]‘^ in place of [fpix) — fi3{x + the integrand. Letting e | 0 and 

N,M —>■ oo, we get the desired resnlt. □ 

Lemma 4.15. Let fj = ^<5^ — and y = . Then, for all f £ C, 

(4.94) hminf { - > -Us{f). 

Proof. Since y > 0, a hrst npper bonnd on /3~^^^7|y(/) is 

poo poo 

r^'Vlpif) <l dx dyr^/^ [fix) - /(y)]2 


(4.95) 

Recall that 

(4.96) 


X Q 


x/3 


-2/3 


+ 1) 


2//3 


-2/3 


= ]E 




< g< 52 / 4/3 _ _|_ o(l)], as /3 I 0, 


and that the maximnm of z i—)■ —fiz^ + bz is achieved at z = 5/2/3 as /3 I 0. As 

in the proof of |21[ Lemma 8], we split the integral into three parts (note that fd there is 
here). Fix c > 0. Part 1 corresponds to x > or y > . We may nse (4.96) 

and ED Eqs. (2.28)-(2.29)] to show that this part is negligible. In Part 2 we integrate over 
x,y < and |x —y| > Again, ( |4.96 ) and [21] Eq. (2.32)] are enongh to conclnde. 

Finally, in Part 3 we integrate over x, y < and |x —y| < We only need to prove 

that the factor exp(G|^([(x + y)(d~‘^^^)\) is harmless. Indeed, let k < l/\/2- Abbreviating 
^ = (x + y)/3~‘^i^, we get 


(4.97) 


< [V^ + oim{np > iK/V2c)Vi). 


Therefore we get the resnlt by hrst letting (3 f d (see 
and hnally k 0. 


Eq. (2.34)-(2.43)]), then c 0, 

□ 


9. The analognes of Lemmas 4.12 4.15 for fj fd and b G (0, oo) hxed are proved in the same 
manner as in Steps 8 and 9. The details are left to the reader. Thns we have completed the 
proof of Lemmas |4.9[1,2). 





























58 


F. CARAVENNA, F. DEN HOLLANDER, N. PETRELIS, AND J. POISAT 


10. The proof of Lemma 4.9 3), which is requirement (III) in Proposition 4.8 is given in 
Appendix 


Appendix A. Properties of the weight function 


We prove three properties of the function defined in (1.10) that were used in Sec¬ 


tions 2.4 3.1 and 4.3 


oo. 


Proposition A.l. For {6,13) G Q, 

(A.l) G^_^(£) = _iiog£ + 0(l), £ 

Proof. Recall that = X]fc=i With the help of the local limit theorem we can estimate 

GXf,{£) > logE l{o,6[o,i]}^ 

> C{6, (3) -|- logP(r2£ G [0,1]) ~ —^logi, £ —> oo, 


(A.2) 

and 

(A.3) 


G^,^(£)<log Y.e^^-^^F{nee{m,m + l]) 
from which the claim follows. 


< \og{cr^/‘^), 


□ 


Proposition A.2. Let Ds^p{i) = exp{G^^(£)} — 1. For (3 = ^<5^ — C{]^6‘^)‘^/^ and £ = 
[U/3-2/3J, 

(A.4) D5,p{£)^{Cu-u^)l3^/\ /3i0. 

Proof. Abbreviate Zi = Llij'/I, a = —(3£ and b = Sy/J. Note that ab = 0(v(5), while 
F[{Zi)‘^] = —)• 0 and F[{Z()‘^\ —)• 3. By expanding the exponential below to fourth 

order and keeping only the terms that are of order lower than or equal to we obtain 

Ds^p{£) = - 1 

(A.5) = (a + 162) + 3^2 ^ ^ 1^4 ^ ^(^2/3) 

= C^^/^£- p‘^£^ + o{p‘^/^), 

which is the desired result. □ 


Proposition A.3. For £ G N, /3 i— )• Gg p{£) is strictly decreasing on [0,oo) and 6 i— )• G^p(£) 
is strictly convex on [0,oo). 


Proof. For (3 G ( 0 ,oo), compute 


(A.6) 


|guf) = - 


E 




E 




which is strictly negative because ojq is non-degenerate. For 6 G (0,oo), compute 


(A.7) 


^Glp{£) = {nj) - {Qef > 0 , (•) = 




Therefore 6 i—)• Ggp{£) is stricly convex on (0,oo). 


□ 
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Proposition A.4. (van der Hofstad and den Hollander m Lemma 3]) 


(A.8) 


Qii + 1, j) = 


= exp 


\/27r(i + j) 
for —>■ oo with i — j = 0{{i + 


ii-jf 

2(i + j) 


1 + 0 


(i + j)V3 


Appendix B. Key ingredients for the charge central limit theorem 


In Section 3.4 we gave the proof of the central limit theorem for the speed. In this 
appendix we list the key ingredients necessary to extend the argument to the charge. This 
comes in 3 Steps. 


1. Write, for A G M (recall (1.6+(1.7)) 

(B.l) 


e: 


5+ 


,,A[n„-np(<5,/3)]/+n 


^*,(S+(A/+n),/3 
— g-V(<5,/3)\/n ^ 


_ g-V('5,^)v++[M('5+(A/+n),^)-At(<5,/3)]n ® 


—p((5+(A/v+),/9)n 'y*A+('^/v+),/3 

^n. 




By (1.28) and the analyticity of 5 i—)• /r((5,/3), as n —>■ oo the first factor converges to 


(B.2) 


exp 




which is the desired limit, see (1.34). Therefore we need to prove that the ratio in the second 

factor converges to 1. An adaptation of Lemma 13.41 gives 

(B.3) 

g-p(5,/3)n^*A/3 ^ M(ni,n2,a,b)P'^’^(3j: Yj = n - ni - n 2 , = b \ M+= a). 

a,b,711,712 

Recalling points 0-0 on page it is enough to show that the probabilities 
(B.4) 

(3 j: Yj = n,M+=b\ M+ = a ), p<5+(A/+H),/3 j. y. =n,M+=b\ M+ = a ), 


both converge to m{b) as n —>■ oo (recall (3.73)). The difficulty is that in the second 
probability one of the parameters depends on n. To handle this, we need the following 
uniform renewal theorem. 

Lemma B.l. Suppose that (p(’^))jjgN u sequence of inter-arrival time distributions, each 
with finite mean, converging to an inter-arrival time distribution P, also with finite mean. 
Suppose further that there exists a constant c G ( 0 , oo) such that 

supP(^)(ri = A;) < e-'=^ keN. 


(B.5) 


nSN 


Then, lim^^oo ^ = 0, where r = (rj)jgN denotes the sequence of 

arrival times. 

Proof. By (B.5) and dominated convergence, we have lim^^oo [ri] = E'[ri]. According 
to Ney |35| . there exists a constant cq such that 


(B.6) 


|p(”)(n G r) - < cq , 
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where the Zj’s are i.i.d. with P^'^\Zi > k) < cie and P^'^\N > k) < 02(1 — S)^ for all 
/c G N with 6 G (0,1). Moreover, condition (B.5) ensures that the constants Co,ci,C 2 are 
uniform in n G N, and that 6 is bounded away from 0 uniformly in n G N. □ 


to the renewal process whose inter¬ 
arrival times have law 


2. Abbreviate ^ Apply Lemma 


B.l 


(B.7) JCiie) = ^ pW(M+ = b,Yi = e\M+ = b), £ G N, 

«eN 

delayed by a hrst inter-arrival time with law 

(B. 8 ) = ^b,...,M+^^b,M+= b,Yi = e\M+= a), ^ G N. 

iSN 


We can now explain why (B.5) holds. For simplicity, we restrict to the case without delay, 
i.e., a = b. Let AT G N be such that b < K, and put a = inf{i G N: < K}. Dehne 

Ml = + 1 . We rely on the following lemma, whose proof is given in Step 3 

below. 


Lemma B.2. There exists a c> 0 (depending on K) sueh that 
(B.9) sup supE^'^) \M^ = i) < 00 . 

l<i<K nGN ^ ^ 

This implies that there exists a C > 0 sueh that 

(B.IO) sup p(")(Mi >n\M+ = i)< n G N. 

l<i<A: 

Dehne, recursively, (Tq = 0 and Cj = infjfc > (Ji-i: < AT}, i G N, as well as the random 

processes 

(B.ll) Mk= + Ak = M+, ken. 


Note that the pair constitutes a Markov renewal process, and that 

(B.12) r] = inf inf P^”^(Ai = i | Aq = j) > 0. 

nEN 


We can now derive an exponential upper bound on ]C^{£). Indeed, write 
(B.13) ICiii) = ^pW(Mi + ... + Mi = £, Ai / 6 ,..., Ai_i ^b,Ai = b 

ieN 



Split the sum according to i < 7 ^ and i > 'ji, with 7 G (0,1) a constant to be determined 

later. We have 

(B.14) 

'yi _ 

JCiii) < p(")(^^Mi > +p(’")(Ai / b,...,A^e ^ b) < + (1 - 

i=l 


where a > 0. Using Lemma B.2 


we know that 


(B.15) 




< exp 



sup supE(’^)[e“^i|M|+ 
l<i<K nEN 
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which is hnite for a small enough. Therefore, choosing 7 small enough, we hnd a c > 0 such 
that 


(B.16) 


sup/C„(£) < e 
nSN 


-ci 


£ G N. 


3. We conclude by giving the proof of Lemma [B.2 


Proof. For the moment, ignore the dependence on n and write P, E instead of 
(see the comment at the end of the proof). As we will see, the difficulty lies in the lack of 
uniform exponential decay for the one-step transition probability of (M+ )neNo w.r.t. the 
initial state. Instead, we will analyse the exponential decay of Qs^/sik, ak) as /c —>■ 00 , and 
prove that the maximum is attained at oq < 1 (Step I below). Consequently, even when 
the Markov chain starts at a large initial state, it quickly returns to a predetermined hnite 
subset of its state space (Step II below). 

Step I. By (3.55) and ( |1.11 ) (recall also ( 2.47| )) 


(B.17) 


QsA^j) = + l,j) ^ 


= f,G*{i+j+l)-u{i+j+l) ^Ai+j — i 3) ^(j) 

2 u{i) ’ 


where Q{-, ■) was dehned in (1.9), we denote by {Sn)n>o the simple symmetric random walk 
on Z, and we suppress the dependence on 6 and /3 on G* and u. We hrst need to control 
the exponential decay of v. This is the content of the following lemma. 


Lemma B.3. The limit 
(B.18) 


r = — lim — logp(n), 

n^oo Ti 


exists and is the positive solution o/logcosh(r) = /i. The same holds when v is replaeed by 

V. 

Proof. Let 

(B.19) r = —lim sup — log i/(n), V{x) =e^"'u{n), a: G M. 

n—^00 n 

nSN 

Let e > 0. Since G* is bounded, by Proposition |A.l by (B.17) we get, for a constant > 0, 
(B.20) p(n) < ^ e-^^^^+'^A{Sn+m = n - m)e-h-^)”^. 


Therefore, using the change of variables k = n + m and i = n — m, we obtain 
Vix)<Cs Y. 

fceN,€ez 

fceN 


(B.21) 


< Cf 




fceN 


X 

12 


r — e 


T 


+ log cosh 


X + r — e 


)]}■ 


from which we deduce, by evaluating at x = r + e, that logcosh(r) > fi — e. Letting e ^ 0, 
we get 

(B.22) logcosh(r) > /x. 
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Let US next prove that r is a limit. Define 


(B.23) 


s = — liminf — logp(n). 

n—^oo Tl 


By a standard large deviations estimate, 


(B.24) 

where 

(B.25) 


lim — logPlSn = \ xn\) = —I{x), 

n^oo Tl 


Hx) = log(l + x)+ log(l - x), 


|x| < 1. 


From (B.17) we get (henceforth we assume that an := [an\, etc. for notational convenience) 
(B.26) p(n) > c = (1 - a)n)p(an), a > 0, 

where c is a constant. Therefore, using Proposition A.l[ we get 


(B.27) 


— s > —/u(l + a) — (1 + a)l( -) — as, a > 0 . 

V 1 + a/ 


Setting a = 0 we obtain, in particular, that s < oo. We can rewrite the previous relation as 

sup (p{s, a) < 0 , (f(s, a) = —/i(l + a) + (1 — a)s — (1 + a)I( -) 

(B,28) -S" " ^1+“^ 


— (1 + a) ( —/r + 


1 - a 

s - 1 

1 “h fl 


1—1 
Vl + o/ 


Let us recall that the Fenchel-Legendre transform of the rate function I{x) is the log-moment 
generating function of the the simple random walk: sup| 3 ,|<]^{sx — I{x)} = logcosh(s). By 
direct computation, the sup in (B.28) is uniquely attained at x = (1 — e“^^)/(l -|- so 

that 

(B.29) ip{s, = (1 -h ( - ;U -h log cosh(s)), 

and in order to have (p{s, < 0 we must have > logcosh(s). Since by definition s > r, 

and hence logcosh(s) > logcosh(r), it follows from (B.22) that s = r = logcosh~^(|u). 
Only a few minor modifications lead to the same result for u. 

Note that 

(B.30) ip(a) = (p(s,a) = lim -logQs g(k,ak), a > 0, 

k^oo k 


□ 


(p{a) = (f{s,a) is defined in (B.28) with s = r = logcosh” (/x). Setting oq = < 1, 

we know that (p{ao) = 0, while (p{a) < 0 for a ^ oq. Henceforth we fix e > 0 so that 
= flo + £ < 1- Again by (B.28), we have lima_^oo — s — /(—I) < 0, hence 

< 0 - 

We next choose r] > 0 small, so that 

1 \ <f{x) 

X/ 


(B.31) 


C = - sup |r/fl + -) + > 0, 

_—^ ^ ' X' X ■' 


^“0 


x>a. 


Let us reinforce (B.30). We fix Kq < oo such that < iy(i) < for i > Kq. 

Since G* is bounded, and we can replace lim^^oo by sup^gp^ in (B.24) by super-additivity, 
we get the following upper bound from (B.17), for i,k > Kq: 

Q5,g{^,k) < 


(B.32) 
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where C is an absolute constant. In particular, recalling (B.31) and setting K = Kq/oq, 
we get 


(B.33) 


Qss k)<C , i>K, k>a^^. 


In the next step we complete the proof of Lemma B.2, choosing c < ^. 

Step II. Define 

(B.34) = iV E N, 

for some R E (0,^) to be determined later. Define the hltration < N), 

N £ Nq. Then 

(B.35) E(M^+i|.F;v) = MivE(e^<+i|M+), 

so the process defined by 


N 


N 


(B.36) 


E N, 


Mn = expji? - ^logE(e^^^ \M+^) 

i=l i=l 

is a martingale with respect to {Rn)n£H- (Even though we do not know yet if Mn is 
integrable, we know by (B.17) that logE(e^^*^l-Afjti) is a.s. hnite for i? > 0 small, and so 
AdTV is well-dehned with integral 1.) Since a = inf{i E N: < iL} is a stopping time, we 

get E(AdArACT) = 1- 

We next provide an upper bound on for 1 < i < a. Let c > 0 be such 

that a[J" = oo + e < 1. We know from Step I that typically Mf' is at most We split 

accordingly: 


(B.37) 


E(e®-*V 


Recalling (^B.33|, for i> K, 






(B.38) 


k>a^e 


k>a^e 


which is finite for Combining ( |B.38 ) with ( |B.37| ), we have (possibly enlarging K) 

(B.39) E(e^^^«^ |M+ 1 ) < exp(R,a+(l + e)M+_^), l<i<a. 

In the sequel, we redefine as a^(l + e), which we may safely assume to be < 1. We get, 
since Mq = b < K a.s., 

(B.40) 1 = E[AdTVAfT] > 

Note that a is a.s. finite, because the Markov chain (M^)TveNo is positive recurrent. There¬ 
fore, by Eaton’s lemma, 

(B.41) < oo. 

which is the desired result. 
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Recall that P is originally Po deal with uniformity in n, it is enough 


to note that 6 i—)• ^{6, (3) is continuous, so the limit r in Lemma B.3 and the function ip in 
(B.30) are continuous in 6 , and hence in n . The details are left to the reader. □ 


Appendix C. Tail estimate for the eigenvector 


In this appendix we prove Lemma 4.9 3). The proof strategy is that of |21[ Proposition 
4]. For the sake of conciseness, we only write the proof in the regime 


(C.l) 


no, 


= f3 + CI3^/^, p = 


The regime /? J, 0 with 5 fixed follows the same line of argument and is left to the reader. 
In what follows we use Ap and A(/3) as shorthand notation for A^^^^p and Xs^p{p) with p,6 
as in (C.l). 


We choose for fp the linear and renormalised interpolation of the solution of the discrete 
variational problem. Namely, if Tp is the normed eigenvector of Ap associated with A(/3), 
then we define 
(C.2) 

fp { u ) = - i )[ Tp { i ) - Tp{i - 1 )]|, (i - < u < i E N, 

and we pick fp = r^/||f/ 3||2 as an approximate maximiser. Mimicking |21[ Lemmas 9-10], 
we see that it is enough to prove the following adaptation of |21[ Lemma 11]: for [3 small 
enough, 

(i) (ii) E.6N*Ar2(i)<C2/32/3, 

(hi) r|( 0 )<C 3 / 32 / 3 log(l// 3 ), (iv) ||Ar^||i<C4/34/3log(l//3), 


(C.3) 


where ATp { i ) = Tp { i ) — Tp{i — 1), i E N, and the Cfs are constants whose precise values are 
irrelevant. The estimates in ( C.3[ ) are proved in two steps: Gaussian disorder (Section C.l 
below) and General disorder (Section C.2 below). The first allows for explicit formulas, the 
second makes use of Gaussian approximations and Taylor expansions. To avoid a lengthy 
proof, we only indicate the necessary modifications to the proof in |21) . 

Recall (1.9) and (1.11). In what follows we use the short-hand notation 


(C.4) 

with 

(C.5) 


A { i , j ) = ij g No, 


-P(l j) = Q{i + i,i) = 


i + j 


1 


2*+i+i' 


h(x) = G*(x) — px. 


C.l. Gaussian disorder. 


Proof of ( i ) in (C.3). 1. Recall (2.20). We have 


(C.6) 


h{x) = 




1 + 2/3x 2 


— \ log(l -I- 2/3x) — pLx 


= (^(5^ — (3 — fi) X — 


2j3x 

l + 2l3x 


+ \ \2j3x - log(l -h 2j3x)\ ■ 


Recall (C.l). A Taylor expansion as x 0 (uniformly over /3, as long as f3x —>■ 0) yields 
(C.7) h{x) = (^(5^ — 13 — fi) X — ((5^-/3) /3x^ -|- O ^(max{ih^, /3}x)^^ , 
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and hence 

(C. 8 ) h{x) = (C- + 0{{(3xf). 

Henceforth we hx e > 0 such that 0{{(3x)^) < for all x < e//3. In this way we get 

(C.9) /i(x) < i/3V Vx<^. 


Also note that /i(^) ~ as | 0, and hence h(^) < —for /3 > 0 small 

enough. We show in the proof of Lemma C.l below that h attains its global maximum at 
X = and that x i—)■ h{x) is decreasing for x > x. Since x < ^ for /3 > 0 small, we 

have shown that 


(C.IO) 


h{x) < 


V X > 


8/3' 


Note that (C.9) is the analogue of |2H eq. (2.5) (i)] in our context. The analogue of |2H eq. 
(2.5) (ii)] is given by the next lemma, where we estimate the global maximum of /. 


Lemma C.l. 

(C.ll) 

Proof. Note that 
(C.12) 


sup/i(x) = 

x>0 


0, if B> C, 

^OiP), ifB<C. 


^ 6 ^ 

h'{x) = ^ 




(l + 2/3x)2 l + 2 , 0 x 


/i. 


Setting z = ij^ 2 I 3 x ’ have h'{x) = 0 if and only if — (3z — fj. = 0, whose positive 

solution (if any) is 


(C.13) 


Z = 2 < 


A + 




+ 


1^2 


Recalling (C.l), we have -1 = and hence 

(C.14) z = f |l - C/ 3 I /3 ^ y/i + 2{2B - C)/3V3 + 0(/32/3)| = i-(C-B)p^/^+0{f5^/^). 

Since z = = 1 — 2/3x + 0{{l3x)‘^), we get 

(C.15) x= ^,0-2/3+ 0(/3 -i/3). 

Recalling (C.81, we get 


(C.16) 


sup h{x) = h{x) = {C- (^)^ - 2C(3 (^)^ + O (/3) 


x>0 


'C-B 


)^/ 32/3 + 0 (/ 3 ) 


which is the claim. 


□ 
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Before continuing with the main line of the proof, we provide two estimates that are the 
analogue of [211 Lemma 13] ( see (C.18)-( C.19| ) below). Note that A{i,j) = P{i, j) < 

P{i,j) by Lemma C.l Arguing as in |211 eq. (4.16)], we get 

(C.17) A(/3) = ^ r/3(*)^(LJ>/3(j) < 

*,isNo 


because ||P||op < 1 and ~ Consequently, 


(C.18) 


, A(/3) - 1 

hmsup —— < c < oo. 
/3t0 /3 


For an analogous lower bound, arguing as in |21| eq. (4.17)-(4.20)], we get 
(C.19) 


V l-A(/3) ^ 
hmsup —-Tyr— < oo. 
/3t0 P 


Recall that we want to prove (i) in (C.3). We start by proving the analogue of |21[ Steps 1 
and 2, pages 419-420]. 


Lemma C.2. The following relations hold (where £ > 0 is fixed so that (C.9) is in foree): 
(C.20) J] i\{i^^ < C 5 r'/^ rg{if < C 7 / 32 / 3 . 


*-4/3 


? '> 

Cfl 


Proof. In analogy with |21[ eq. (3.15)], from the trivial inequality 
(C.21) 


we get 
(C.22) 


[Tg{i) -Tg{j)fA{i,j) > 0 

ijjSNo 


1 - A(/3) + rgiif Y - 1]^(l j) > 0. 

iSNo jSNo 


Note that there exists a to > 0 such that e* < 1 for all t G (— 00 , to]- By Lemma C.l 

snp 2 ;>o h{x) < to provided fi is small enough. Therefore 


(C.23) 


0 < 1 — A(/3) -|- Y^ Y1 + 7 + 1) + h{i + j + l)'^]P{i,j) 

iSNo iSNo 

< l-A(/3)-h Y ^(* + -?’ +l)-P(bj)+ 0(/3^/^), 

iSNo iSNo 


where the second inequality follows again by Lemma C.l and the fact that X] 7 eNn ~ 

1. By d^ , we can write 


Y hfi+j + Y 


(C.24) 

jeNo jeNo 

On the other hand, for i < ^ we can bound 

(C.25) ^ 


e 

' 40 ’ 


^ > 


4/3' 


Y hii + j + '^)Pihj) < Y Hi + j + ^)Pipj), 
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because for j > ^ we have * + j + and consequently h{i + j + 1 ) < 0 again 


2/3 — 8/3 


by (C.IO). Having thus restricted the range of j, we have * + J + 1 < f and we can apply 

(|^: 

(C.26) 


e 


E 

isNo 


h{i + j + l)Pii,j) < 


E 




i + j + 1)- J/32(z + j + Ij^ } P{i,j) 


with c = C — B. The sums have been evaluated in m eq. (1.17)] when j runs over all of 
Nq. Here we have the restriction j < which is harmless. In fact, since i < the range 
of summation for j includes j < 2i, and we know that the mass of P{i,j) is concentrated 
around the diagonal, and decays exponentially in i,j when |j — i\ > 6 i for any h > 0 . 
Consequently, for some ci,C 2 G (0,oo) we have 


(C.27) '^h{i+j + l)P{i,j)<cif3'^/^i-C2f3^i‘^. 

^ jeNo 


Substituting (C.24) and (C.27) into (C.23), we get 


(C.28) 0 < 1 - A(/3) + ^ - C2/3^ ^ X] 


*- ip 


*-4/3 


i> 


4/3 


Let us abbreviate I = Yli<^ and J = 'L 3 (*)^- Note that 1 — A(/3) < 

. By Cauchy-Schwarz, . < Vl, since = 1- Hence 

yields 


by (C.19 


C3/32/3 

([C38|) 


(C.29) C2f3^I +^J< + 0(/3^/3) ^ ci(3^/^Vl. 

Setting C 4 = ^ and dividing by we obtain 


(C.30) 


C2{(3‘^^^I) + C4{I3 < C 3 + 0 ( 1 ) + 


Since J > 0, we can drop it from the left-hand side. Setting x = se see that the 

inequality becomes C2X < C3 -|- o(l) -|- ciy/x, which can only hold when x is bounded from 
above, say x < C 5 . We have thus shown that < C 5 , i.e., the hrst relation in (C.20). 

Next, we can drop I from the left-hand side of ( |C.30[ ), getting C4(/3“^/^J) <03-)- o(l) -|- 
ci\/C 5 , which shows that also J is bounded from above, say < Cj. This almost 

proves the second relation in (C.20), in the sense that we have proved it with ^ instead 
of However, recalling (C.IO), we see that (C.24), (C.26) and (C.30) still hold when ^ 
is replaced by Consequently, writing (C.28) with ^ replaced by we complete the 
proof of (C.20). 


□ 
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We can now complete the proof of (i). Argning as in |21[ eq. (3.24)], by (C.IO), for every 
(5 > 0 (which will be hxed later) there is C{6) >0 snch that 


e 


2 


Tfl U = 


] 3 

,2 


(C.31) 


<(l + 5)e 10 P{i,j)Ti3ij) + 0{e 


<(l + (5)e 10 / Y P{^J)T(3Uy + 0{e 

V f>(l-<5)i 


where the last ineqnality holds by Canchy-Schwarz. Indeed, P{i,j) = y^P{i,j)-syP{i, j) 
and hence 

(C.32) Y ^(bj>/3(j) < / Y P{hj)Tp{jY^ 

and P{i,j) < 1- Since Z]i>^ ^2g-C(5)j ^ as /3 | 0, we get 


^ < (l + h)2e "s <{ ^ Y P{hj)rp{jf\[l + o{l)] 




(C.33) 


^ (l + h )2 


^ (l + «)" -s! , 

< ^5 


Y ^ pihj)\[^ + o{i)] 


i<i 


(l-h )2 

becanse X^ieNo Conseqnently, 




*>4,S 


(C.34) 


2 . ^2 (1 + <^)^ 

E ^ "-/^w < ' 

^ (1 + 5)" _+ 
(1 + 5)" _ + 


^i"T^(i)"+ Y [■ [l + o(l)] 


*>:p 


E + E S> [i + o(i)] 


*^4/3 


i>(l-+ 


4/3 


< 


V*^4/3 


> [1 + o(l)], 


where in the last ineqnality we nse the second relation in (C.20|), provided we choose 5 < ^ 
so that (1 — 5)^ > Fixing 5 > 0 small enongh so that (1 + o(l))|j 3 ^e“^ < e“io, we 
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get 

(C.35) 


(1 — e 10 ) ^ < 


Cre^e-To 




16 




Recalling the first relation in (C.20), we have completed the proof of (i) in (C.3). 


□ 


Proof of (a) in (C.3). The proof works similarly as in |2T]. The only estimate we need is 
an npper bonnd on h{i) — h{i + 1) (see |21[ Eq. (3.32)]). Recall (C.6). Explicit calcnlation 
gives 


(C.36) = . 

Using that log(l + x) < x and ( |C.l I, we get, for some constant c 
h(i + 1) - hU) > - -^ 

(C.37) 


1 


-Uog(l + 


2(3 


1 + 2(31 




- (3 -2/3'^{£ + !)] -R/3^/3 


(l + 2^£)(l + 2/3(^ + l)) L2 
> c/3^/3 - 2(3'^e. 

Inserting this estimate into the analogue of |211 Eq. (3.32)], we get 
(C.38) ^Ar|(i) < CmaNj^^/^ Y 


iSNo 


iSNo 


iSNo 


for some constant C < oo. An application of Cauchy-Schwarz and (i) in (C.3) gives the 
result. □ 


Proof of (in) in (C.3). The proof is the same as in 


□ 


Proof of (iv) in (C.3). Again, retracing the proof in |21| . we see that an upper bound on 
h{i + 1) — h{£) is needed. Recall (C.36). Using that log(l + x) > x — x'^ for x small enough, 
we get 

i_ i( 2/3 4/3" 

2" (l + 2/3£)2 ^\l + 2pi (l + 2/3£)2. 


h{£ + l)-h{£) < ^<52 


(C.39) 


l) 


< 


1 


(1 + 2 p£Y 

which is less than a constant times by (C.l). 


(1j2_^ + 2/32), 


□ 


C.2. General disorder. Here, the function h defined in (C.5) is denoted by hg when 
oil ~ AA(0,1). We use the proofs of (i)-(iv) for Gaussian disorder as a reference frame and 
focus on the necessary modifications only. Below c denotes a positive and finite constant 
that may change from line to line. 


Proof of (i) in (C.3). The first step is to prove (C.9) for general disorder via a Taylor 
expansion. Since Tii = —I3fl^ + 5Vt,^ is bounded from above, we may write 

< I+ ne + \nl + + cm\ 


(C.40) 
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We expand and take the expectation, keeping in mind that pi will be chosen small and that 
5^/J ~ (2/3^)^/^, by (C.l). This gives 

(C.41) 

E(e^^) < 1 -/3E(0^) 

+ |/3^E(S2^) - /3<5E(0^) + 

- |^^E(S2f) + \p‘^5¥.{n\) - \P5‘^¥.{9.1) + 4(53e(0|) 

+ - 4/335E(0J) + 

+ c|/3®E(J2f) + P^SE{\np^) + p^5^E{Ql) + p^6^E{\ne\'^) + p5^E{n^^) + 5®E(|S2^|5)}. 
By discarding all the terms that are o({/3£}^), we obtain 
(C.42) E{e^^) <l + CP^/H-[l + oil)]{pif+ o{{pe}^), l^oo. 

Therefore there exists Iq G Nq and e G ( 0 , oo) such that, for /3 small enough. 


(C.43) 


h{i) = logE(e^«) 4 < ^ < e/p. 


The second step is to extend (C.IO) to general disorder. This will be a consequence of 
inequality ( |C.45 ) in Lemma C.3 below. 

Finally, sup^gpj h{£) < Indeed, we have that h{i) < 0 when £ > sfP, whereas h(£) < 

{C-B)P^/^£-l{P£)^ when £o <£< e//3 and sup^gR{(C-5),dV3^_ i^2| ^ i(^C-Bfp‘^/^. 

Moreover, the inequality is clearly satisfied for the finite set of values fG{l,...,4}- Tl 

Lemma C.3. For every e > 0 there exists a > 0 such that, for P small enough and for 
P£ > e, 


(C.44) 

and 

(C.45) 


\{h{£ + 1) - h{£)] - {hg{£ + 1) - hg{£)]\ < C,P^/\ 


\h{£)-hg{£)\<^^. 


Proof. In the proof we use the additional assumption on the charge distribution stated in 

(1.35) . We give the proof only for case (1.35)(b), namely, wi is continuous with a density 
that is in IF for some p > 1. The proof requires that the fifth moment of LVi is finite 
(which is amply guaranteed by ( | 1 . 1 [ )) and that there exists a 7 > 1 such that the function 
t I—>• |E(e**‘^i)|3' is integrable on M (which is guaranteed by (1.35)(b)). The proof for case 

(1.35) (a) is analogous and is omitted. We refer to Petrov |36[ Theorem 13, Chapter VII] for 
the necessary details on local limit theorems. 

We recall (C.5) and note that in the proof we may remove the term —fix from the 
definition of h because we are only considering differences of /i-functions. We will use Cg 
to denote a strictly positive constant that depends on e only and whose value may change 
from line to line. We begin with the proof of (C.44). 

To prove (C.44), we use an Edgeworth expansion for the density of (see na 

Theorem 2, Chapter XVI, Section 2]). Let n(x) denote the standard normal density. Then 
there are three polynomials Q 3 , Q 4 , Qs such that 


(C.46) 




m£(x)-n(x) l + Yfk= 2 ,^ ^^Qk{x) = o{£ £^ 00 , 
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where, for k G {3,4, 5}, Qk{X) = ^k,sX^ with ak,s £ for each 0 < s < k. We recall 
(C.l|, and from ( 2 . 20 | ) deduce that 


(C.47) 


ohg(l) - 


e 2 


(l + 2/3^)V2’ 


- 


1 + 


1 + 2^1 l + l/{2j3iy 


£ G N. 


A similar computation allows us to write, for s G N and Z a standard normal random 
variable. 


(C.48) 




e 2 


(l + 2/3f)T ^ViV 




s-3 

2 


Combining (C.46) and (C.48), we get 
(C.49) 

5 k s 


^h(l) ^ ^h,{l) 


where 


1 + 

k=z s=o i=o 




s-J 

2 


1 


(1 + 2/3£)2 


-1 


+ o 


(l+2/3Qi/2\ 
(/3£)1/2£3/2 y 


, i ^ oo, /3i > e, 


(C.50) Q!fe,sj = ak,s,j E(Z'^) G M, A: G {3,4, 5}, 0 < s < /c, 0 < j < s. 

In the remainder term in the right-hand side of ( |C.49[ ), the factor comes from 

the integral while the factor (1 + 2/3t')^/^ comes from the factorisation of 

e^®(^) (recall (C.47)) and the fact that it/ 3 ^£ is bounded from above and below by two strictly 
positive constants depending on e, uniformly in /3i > e. The product of these factors is 
harmless when /3£ > e. Also note that the term between brackets in the right-hand side of 


(C.49) converges to 1 as £ —)• oo, uniformly in /3f > e. 


We next take the logarithm of (C.49) for £ and £ + 1, and use the fact that x i—>■ log(l-l-x) 
is Lipschitz on [—^, oo), so that there exists a c > 0 such that 
(C.51) 

5 s 


\h{£+l)-hg{£+l)-h{£)+hg{£)\ < =EEE [ ‘^k,s,j{P,t) 

k=3 s =0 j=0 

£ ^ oo, I3£ > e, 


t=e+i 

U=e 


+ o 


(l+2/5£)i/2\ 
(/3£)1/2£3/2 J ; 


where 

(C.52) 


‘^k,s,j{/3,t) = 




s-3 

2 


(1 -I- 2/3t)2 t2 1 
Differentiating 1 1 —)• ‘Zk,s,jiP,t), we get 


• 1 1 s — j — k 

il + 2(3ty-i 


Q^^k,s,j{y, t) 


s — j — k 


(1 -|- 2/3t) 


l+s—i 


1 + 


s- j - k 


)(i -h 2yt) - (j - 2s)yt 


s—j s—j—k 

t 2 s s+k 

< Ce -- < Csfj 2t 2 . 

“ (l + 2/3t)i+^-i “ 


(C.53) 
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Using (C.53I, we have, for k G {3,4, 5}, 0 < s < A; and 0 < j < s, 

U+i 


(C.54) 


t) 


\l 


< max 


£>sll3. 


Combining (C.51) and ( |C.54 ), we get (C.44). 


To prove (C.45), we again use the Edgeworth expansion introduced in (C.46) but until 
k = 3 only, i.e., 

(C.55) sup,^gR m£(x)-n(x) 1 + ^Q 3 (x) =o(^;^), i ^ oo, 

where Q 3 {X) = ^3 — 3X) with /X 3 = E(a;^). We compute and combine (C.48) 

and ( |C.55 ) with the observation that E(Z) = E(Z^) = 0, to obtain 

k-3 


(C.56) 


1 - 


(1 + 2/3£)3/2 


1 - 








, £ —>■ 00 , j3£ > £. 


Since is bounded by strictly positive constants uniformly in I3£ > e, it follows from 


(C.47) that 


(C.57) 


1 - 


is bounded for all fi£ > e. Thus, we can rewrite (C.56) in the form 


6/3£ 

(.Hi) < gS(^) 


1 + Cg 


< M) 


(1 + 2/3£)3/2 

1 


+ O 




(l+2/3£)i/2 


£ —>■ 00 , /3£ > £. 


The reverse inequality holds with replaced by —Cg. Taking the logarithm, we conclude 
that 


(C.58) h{i) < hg{£) + log 


l + Ce^ + o(^^) </ig(A) + ^, £^oo,P£>£, 


□ 


and similarly h{i) > hg{£) — which completes the proof of (C.45). 

Proof of (ii) in (C.3). We need an upper bound on 1 _ e^U+i)-^(^) (gee (3.27)]). Write 

(C.59) 




Case £ < £f/3. Dehne 


(C.60) 


G{t) = 


]g( g—/3(S2£+ttj£gi)^+(5(f!£+tLj^gi) 


- 1, 0 < t < 1, 


]g^g-/30|+(5Q£ ' 

which is a function interpolating between ^(0) = 0 and ^(1) = e^(^+i)“^(^) — l. Rewrite 

(C.61) G{t) = E(e^‘) — 1, Ht = —2l5t^iUJg+i + 5tui+i — 

where 

(C.62) IP(- 


¥.[{■) 


]g|'g-^n|+(5Q£j 

Note that (the derivatives are w.r.t. the parameter t) 

(C.63) = —2/3n£a;£_|_i + — 2/3ta;|_g;^, Hf = —2/3w|_g]^, = 0, k > 3. 
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A Taylor expansion to fifth order gives 

(C.64) g{i) = g'{0) + |g"(0) + + C 


24 


Moreover, 

(C.65) 

g'{t) = , g"{t) = e([f" + , g^^\t) = + Ff]e^‘), 

g(4)(t) = , g^^\t) = + lOi^f 

and 

(C.66) 

g'( 0 ) = 0 , g"{ 0 ) = 5^-2^ + - 4/3(5E(f7f), 

g(3)(o) = E(u;i])112/321(0^) - 6;0<5 - 8 ^^E{nl) + 125,02^(^2^ _ 

g^ 

The terms arising from g^^'^ in (C.64) can be shown to be of negligible order. Therefore 
we obtain, for /3 small enough, 

(C.67) g{i) > - c[f/^E{ni) + p^E{nl) + p^E{nj)]. 

It remains to provide upper bounds on E(n^) for k G {1, 2, 3}. To that end, let us write 


’(4)701 =Fi 4)/ 12/32 - 48/33E(fl2) + 48^2^E(fl^) - 12/352 + 16/34E(fi|) 
' ^ \ -32/335E(Q|) + 24/3252E(112) _ 8/353E(11£) + 5l 


(C.68) 


E(O^) = 






Ef 




On the one hand, by a first order expansion of the exponential we get 

(C.69) < 5^ + c[,02£5/2 ^ ^^ 3 / 2 ^ < ^ ^^3/2 ^ ^^l/2)_ 


On the other hand, since /3i < £ we get 


(C.70) > 1-e. 

Therefore 

(C.71) E/O^) < 

With the same method of proof we obtain 

(C.72) E{nj) < ci, E(Of) < c{e + / 3 i/ 2 £ 2 )^ 


Inserting (C.71) and (C.72) into (C.67), we arrive at 
(C.73) g{i) > - cp^e, 


which is the desired estimate, cf. (C.37). 
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Case t > e//3. Decompose 

1 _ ^ 1 ) 

= {hgii) - hgie + 1)} + {hii) - hgii)} - {h{£ + 1) - hgii + l)}. 


(C.74) 


We already know that hg{£) — hg{£ + 1) < c/3‘^i. Moreover, by Lemma C.3 
(C.75) {h{i) - hg{£)} - {h{£ + 1) - hg{£ + 1 )} < c/ 33 / 2 , 

from which we get 

(C.76) 1 - < cl3‘^£{l + < cl3‘^£{l + 


which is the desired estimate, cf. (C.38). 


Proof of (in) in (C.3). The proof is the same as in 


□ 

□ 


Proof of (iv) in (C.3). It is enough to prove that 1 — ^(^+ 1 ) < c/3^/3 (see [21] (3.35)]). 

In the analogue of |21[ (3.35)], we decompose the sum in two parts: {&) £ = i + j > e/ 

(b) £ = i + j < e//3. 

For (a) we use a Gaussian approximation. Write 
(C.77) 


We already know that hg{£ + 1) — hg{£) < c/3^^^. Moreover, by Lemma C.3 

(C.78) {hgi£ + 1) - h{e + 1 )} - {h{£) - hg{£)} < <C (3^^^ 

which is the desired estimate. 

For (b) we write 

1 - < h{£ + 1 ) - h{£) < - 1 = - 1 , 


(C.79) 

where PLi = + 6 £}£. Using 


E{e^i) 


(C.80) 
we get 


i + n£ + \-Hi + \ni <1 + %^ + inj + c\n(\\ 


(C 81) - 1 < 1 + (^ + 1) + C/3 £ - 1 < C'/3^/3 + cl3^/^£‘^ 

^ ■ ’ E(e «0 “ 1 + C/3V3£ - c/33/2^ - c/37/3£2 - P + P 

Inserting this estimate into the analogue of |211 (3.35)], and noting that 

(C.82) /38/3 ^ i\fi{if < c/ 34 / 3 , 

iSNo 


which we know from (i) in (C.3), we get the claim. 


□ 
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Appendix D. Quenched model 

As promised in Section [L^ in this appendix we prove two modest res ults for t he quenched 
version of the model, which has path measure Pn’^ defined by (recall ( 1 . 6 - 1 . 8 )) 


(D.l) 


dp: 




dP 


<S) = 






Sen, 


where II is the set of nearest-neighbour paths starting at 0 and Zn’^ is the quenched partition 
function of length n. 

Recall (1.50). The range of S up to time n is 
(D.2) RniS) = \{x G Z: > 0}|. 

We first show that Rn{S) grows linearly in n when the average charge is non-zero. 

Proposition D.l. Suppose that S,f3 G (0,oo). Then there exist ci,C 2 > 0 (depending on 
S,f3) such that, for¥^-a.e. uj, 

(D.3) F((’f^{Rn{S) < cm) < 

Proof. Let vr be the one-sided path that takes right-steps only, i.e., tt* = i for i G Nq. Recall 
( 1 . 2 ) and estimate 

(D.l) = (1)- 


Moreover, by Jensen’s inequality we have (recall (1.8)) 

/ ^ \ 2 


KiS)= E =MS) 


(D.5) 


: 

LniS,x)>0 


\ 2 = 1 


Rn{S) 




x^X: 

Ln(S,x)>0 


\i=l 


( 


> Rn{S) 


1 

Rn{S) 


X^x-. 2=1 

Ln{S,x)>0 


—*—02 

Rn{S) "■ 


Combining (|D.4[jD.5|), we obtain 
(D. 6 ) 


Ff,’^{Rn{S) < cm) < e^"2’"E 


exp 


^ o 2 


Rn{S) 


f l{R„(5)<cin} 


< exp < —ftn 


Pii-i- 


log2 


cin 


2 “"n 


By the strong law of large numbers for w, we have lim^^oo = {d / d5)\ogM{5) = 

m[5) > 0 for P'^-a.a. w, and so the term between square brackets equals C 3 [l -|- o(l)] with 
C 3 = ^m(J)^ — 1 — Therefore, by choosing ci > 0 small enough so that C 3 > 0, we get 
(D.3) with C 2 = / 3 c 3 . □ 


We next show that the polymer chain is ballistic when the charges are sufficiently biased. 


Proposition D.2. For every (3 G (0,oo) there exists a 8 q = (5o(/3) £ (0,oo) such that 
(D.7) V(5 > Jo = e((5) > 0: lim P))(’^(n“^5'n > e I S'n > O) = 1. 
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Proof. Fix f3 G (0,oo). Pick 6o such that 

(D.8) m{6o) = (l + ¥). 


D.l 


If 5 > (5o) then we can choose ci > ^ in Proposition 

|{xGZ: Ln{S,x) = l}\ ^ 2Rn{S) 


(D.9) 


> 


and use the inequality 
- 1 


n n 

to conclude that a positive fraction of the sites is visited precisely once. Consequently, if 
the polymer chain chooses to go to the right, then Sn/n has a strictly positive liminf. □ 
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